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Abstract 

We review the field of Optical Quantum Computation, considering the various implementations 
that have been proposed and the experimental progress that has been made toward realizing 
them. We examine both linear and nonlinear approaches and both particle and field encodings. In 
particular we discuss the prospects for large scale optical quantum computing in terms of the most 
promising physical architectures and the technical requirements for realizing them. 



I. INTRODUCTION 



At the most fundamental level, physical processes are described by quantum mechanics. 
Quantum mechanical systems possess unique properties that enable new ways of communi- 
cating and processing information (Nielsen and Chuang 2000). Large scale coherent process- 
ing of information via quantum systems is referred to as quantum computation. However, to 
achieve quantum computation, physical systems with very special properties are required. 
For example, it is essential that the quantum system evolves coherently and thus must be 
well isolated from the surrounding environment. Simultaneously, in order that the informa- 
tion stored in the system can be processed and read out, it must also be possible to produce 
very strong interactions between the system and classical meters and control elements. 

The invention of the laser in the early 1960's and its subsequent development led to an 
unprecedented increase in the precision with which light could be produced and controlled, 
and hence enabled the ability to systematically investigate the quantum properties of optical 
fields. It was soon realized that quantum optics offered a unique opportunity, not previously 
available to experimentalists, to test fundamentals of quantum theory (Walls and Milburn 
1994) and later quantum information science (Bachor and Ralph 2004). It is natural, then, 
to consider quantum optics as a physical platform for quantum computation. In this article 
we review progress in achieving quantum information processing in optics and the prospects 
for building a large scale optical quantum computer. 

A. Quantum Computation 

The development of computers with greater and greater power during the sixties and 
seventies made many more problems in quantum physics tractable to analysis. Neverthe- 
less, it soon became clear that, in general, the simulation of quantum systems is a hard 
problem — that is, the computing resources required grow exponentially with the size of the 
quantum system. It was Feynman (1986) who first noted that this bug might be turned 
into a feature. He pointed out that one quantum system could efficiently simulate another. 
Hence, a quantum simulator could efficiently solve problems that were intrinsically hard 
for a classical simulator. This raised the possibility that other computer algorithms may 
exist that could be more efficiently processed by quantum systems than classical systems. 
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Although toy examples of such algorithms were suggested by Deutsch (1986) soon after, it 
was not till the mid-1990's that Shor (1994) showed that an important problem, the deter- 
mination of the prime factors of an integer, could be solved in exponentially less time using 
a quantum computer. Equally importantly, it was shown shortly afterwards that quantum 
error correction was possible (Shor 1995; Steane 1996). This enables coherent correction of 
the logical errors which will inevitably creep into any calculation on a real physical device. 
Another influential algorithm, showing speed up for the searching of an unsorted data base, 
was subsequently developed by Grover (1997). These developments showed that fault tol- 
erant quantum computers (i.e. where errors can be corrected in the presence of imperfect 
gate operations) were in principle possible and that such machines could solve interesting 
problems more efficiently than a conventional computer. This led to an explosion of interest 
in the field of quantum information. 

Quantum information was originally framed in terms of binary systems. Consider a two- 
level quantum system. This could be: the spin states of an electron (up or down); two 
well-isolated energy levels of an atomic system; or one of many other possibilities, including 
various optical field states. It is clear that such two level systems could be used to carry 
bits of information. For example, we could assign the value "zero" to one of the states, 
writing it in Dirac notation (Sakurai 1985) as |0), and "one" to the other state, writing |1). 
These states are typically taken to be eigenstates of the Pauli Z operator with eigenvalues 
±1 (Nielsen and Chuang 2000). An ordered collection of such objects could then faithfully 
represent an arbitrary bit string. 

However, quantum objects offer more possible manipulations than classical carriers of bits. 
In particular, not only can we have zeros and ones, but we can also have superpositions of 
zeros and ones such as the diagonal state |+) = (l/v / 2)(|0) + |1}). Indeed bits can just as 
effectively be encoded in these superposition basis states, for example using |+) as a zero 
and the anti-diagonal state |— ) = (l/\/2)(|0) — |1)) as a one. Following our convention, 
these states are eigenstates of the Pauli X operator. We will refer to the Z basis as the 
computational basis and the X basis as the diagonal basis. In general we can form any 
superposition of the form a|0)+/3|l) where a and (3 are arbitrary complex numbers. Because 
of these extra degrees of freedom we refer to information digitally encoded on quantum 
systems as quantum bits or qubits (Schumacher 1995). 

A feature of qubits is their ability to span all different bit string values simultaneously. For 
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example suppose we start with two qubits in the state |0)|0) where the first ket represents 
the first qubit and the second ket the second qubit and a tensor product between their two 
Hilbert spaces is implied. If we rotate both of them into their diagonal states we end up 
with the state 

i(|o>|o) + |o>|i> + |i)|o> + |i)|i» (i) 

which is an equal superposition of all four possible two bit values. This generalizes to n qubits 
where the same operation of rotating every individual qubit leads to an equal superposition 
of all 2 n bit string values. 

Even greater power comes from the ability to place qubits into certain special superpo- 
sitions of the bit values — specifically, superpositions of correlated bit values. For example 
consider the two qubit state 

^(|0)|0) + |1)|1)) (2) 

Now only two of the four possible combinations are present. A pair of spatially separated 
quantum systems are said to entangled if the state that describes the joint system cannot be 
factored into a product of states describing the individual systems. The state of Eqj2] clearly 
cannot be factored into contributions from the individual qubits, and thus is entangled. 
Such a state has no classical analogue. Entanglement is thought to be a key ingredient in 
the information processing speed-up offered by quantum computation. 

If we wish to perform information processing using qubits we need to introduce quantum 
gates. The action of a quantum gate on a qubit state, \<f>), can be represented by the action 
of a unitary operator, U, on the state, i.e. \<p) — > U\<p). Some quantum gates have classical 
counterparts, for example the NOT gate, X, takes |0) to |1) and vice versa. Other gates have 
no classical analogue, such as the Hadamard gate, H, for which H\0) = (l/v / 2)(|0) + |1)) 
and H\l) = (l/v / 2)(|0) — |1)). An arbitrary rotation about the j-axis of the Bloch sphere, 
where j = x, y, z, is effected by the unitary J e = cosO I + isin6 J where J = X, Y, Z, and I is 
the identity operator. We also require two-qubit gates such as the controlled-NOT (CNOT) 
which preforms the NOT operation on one qubit (the target) only if the other qubit (the 
control) has "one" as its logical value. Eventually, if large arrays of gate operations can be 
implemented efficiently, and fault tolerantly, on many qubits, one could consider performing 
quantum computation. 

In more recent years quantum information research has been extended to systems with 
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Hilbert space dimensions greater than two (Bullock, OLeary, and Brennen 2005). For ex- 
ample a 3-level quantum system can encode three separate "trit" values, |0), |1) and |2), 
plus any superposition of them, a|0) + (3\1) + j\2). Such a system is called a qutrit and, 
generalizing, a d-level quantum system is said to form a qudit. 

There has also been considerable interest in infinite dimensional Hilbert spaces and the 
quantum information properties of continuous degrees of freedom such as position and mo- 
mentum (Braunstein and Pati 2003, Braunstein and Loock 2005). It is usual to take the 
computational basis states to be the position eigenstates \x) and hence the momentum 
states \p) = f dx e lxp \x), form the diagonal basis where, as expected, each diagonal basis 
state spans all computational basis values. Quantum computation proposals based on con- 
tinuous variables have been developed (Lloyd and Braunstein 1999, Menicucci, Loock, Gu, 
Weedbrook, Ralph, and Nielsen 2006). Although these are theoretically universal in the 
sense that gate sets can be identified to efficiently simulate any process, a question mark 
exists over fully continuous schemes because of the lack of general error correction protocols. 
A fruitful way around this problem is to encode qubit states into the continuous spectrum 
(Gottesman, Kitaev and Preskill 2001; Lund, Ralph and Haselgrove 2008). 

Although considerable progress has been made, in many different physical platforms, in- 
cluding Ion traps (Haeffner, Roos and Blatt 2008), superconductors (Schoelkopf and Girvin 
2008) and solid state (Gaebel, Domhan, Popa, Wittmann, Neumann, Jelezko, Rabeau, 
Stavrias, Greentree, Prawer, Meijer, Twamley, Hemmer and Wrachtrup 2006), the real- 
ization of quantum computation experimentally still remains a long way off. Indeed it is 
still quite unclear what physical platforms, if any, are compatible with the task of building 
a full scale quantum computer. In this article we present the case for optics. 

B. Quantum Optics 

Light can be described quantum mechanically in terms of the mode annihilation operator 
a, its conjugate, the creation operator a) , and the electromagnetic field mode ground, or vac- 
uum state |0), defined by a\0) = (Dirac 1958). The mode operators obey the commutation 
relation [a,cr] = 1. The action of the creation operator on the vacuum state is to create a 
single photon number state, in a single spatio-temporal mode, i.e. a^|0) = |1). In general 
a)\n) = \Jn + l|n+l) where n — 0, 1, 2, Similarly the annihilation operator annihilates a 
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single photon in a particular single spatio-temporal mode and in general aJ\n) = \/n\n — 1). 
The number states form an ortho-normal basis convenient for representing arbitrary states 
of the field. 

The spatio-temporal mode operators can be further decomposed into single wave-vector 
operators, hk with the property [aw, %] = S(k' — k). For example the mode operator repre- 
senting a plane wave mode propagating in the plus x direction can be written 

a{t, x) = J dk G{k) e i{kx - Ukt) a k (3) 

where the optical frequency is given by Uk = c\k\. G(k) is a normalised spectral mode 
distribution function centred around some positive wave number, ko (corresponding to an 
optical frequency), and is required to be zero for k < 0. Orthogonal spatio-temporal modes 
are characterized by having mode operators that commute. For example if we take the mode 
function of Eq|3] and displace to a new longitudinal position x' and consider its same-time 
commutator with the original mode we obtain 

[a(t,x'),a(t,x)^ = J dk\G(k)\ 2 e tk{x '- x) . (4) 

For a suitably large interval \(x — x')\ the right hand side of Eq|4] will go to zero and 
hence we will have orthogonal modes. Effectively we have created a pair of well-separated 
pulses. We may also create orthogonal modes as a function of transverse displacement, 
varying transverse or longitudinal mode shapes or differing polarizations. In this article 
we will simply declare suitably labelled mode operators to be orthogonal and avoid explicit 
decompositions. 

The optical observables we will be interested in are the photon number, n = a^a, and the 
quadrature amplitude, X 9 = e t0 a + e~ %d a) . Photon number is proportional to intensity for 
bright fields and can be measured by photo-detectors. For dim fields individual photons can 
be resolved with photon counters. The quadrature amplitude of the field can be measured 
by beating the signal field with a bright, phase reference field at the same optical frequency, 
a local oscillator (LO), and then measuring it with photo-detection. This is known as 
homodyne detection. The angle 9 is the phase difference between the signal and the LO and 
is usually taken to be in-phase {6 = 0) or in-quadrature {6 = vr/2), giving two conjugate 
(i.e. non-commuting) observables analogous to position and momentum. 

As well as the number states, another key state in quantum optics is the coherent state 
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(Glauber 1962). The coherent states are displaced vacuum states defined by 



a) = D(a)\0) 



(5) 



where the displacement operator is 



(6) 



The coherent states are eigenstates of a with eigenvalue a. This leads to average values 
for their quadrature observables that are the same as for a classical field with the same 
amplitude. Hence the coherent state is often thought of as the quantum mechanical state 
which is the closest approximation to a classical optical field. The output of a well stabilized 
laser is a mixed state which can be approximately decomposed as an ensemble of coherent 
states with fixed magnitude but random phases (M0lmer 1997). However, in situations 
where the phase is unimportant, or when the LO is derived from the same laser as the signal 
such that the phase is common mode, it is convenient to model laser output as being in a 
single coherent state of fixed magnitude and phase. 

II. OPTICAL QUBITS 

We now consider how quantum information can be carried by light. An obvious choice 
is to consider photons as particles and to encode information onto some bipartite degree 
of freedom of individual photons such as polarization. Such an encoding always requires 2 
distinct optical modes to be present, so we will refer to particle-like encodings as dual-rail 
encodings (Knill, Laflamme and Milburn 2001). As the particle state is an energy eigenstate, 
i.e. a single photon Fock state, dual-rail qubits are stationary states that do not evolve as 
they propagate. 

Alternatively, we could consider the field mode as the fundamental object and encode 
information in different field states, for example two distinct Fock states. In this encoding 
only one quantum optical mode is used, thus we will refer to field-like encodings as single-rail 
encodings (Lund and Ralph 2002). Notice, however, that now we are inevitably considering 
situations in which our optical modes are in superpositions of energy eigenstates and hence 
experience a phase evolution as they propagate. As a result, a co-propagating classical mode 
is implicitly needed as a phase reference for single-rail encodings. In the following, we will 
describe these encoding techniques in more detail and discuss a number of examples. 
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A. Dual-Rail Encoding 

Consider two orthogonal optical modes represented by the annihilation operators a and 
b and the vacuum modes |0) a and |0)&. For brevity we will write |0) a <S> \0)b = 1 00) . We 
define our logical qubits as |0) = a^OO) = |10) and |1) = S+|00> = |01). That is, single 
photon occupation of one mode represents a logical zero, whilst single photon occupation of 
the other represents a logical one. This is dual-rail encoding. 

(a) (b) 




FIG. 1: Manipulation and detection of dual-rail qubits. (a) Beam splitter and phase-shifter circuit 
for producing an arbitrary single qubit evolution on a spatial dual-rail qubit. Detection in the 
computational basis is achieved by measuring which spatial mode holds the photon, (b) Combina- 
tion of half- and quarter- wave plates oriented at particular angles achieves arbitrary single qubit 
evolution on a polarization dual-rail qubit. Detection in the computational basis is achieved via a 
polarizing beamsplitter (PBS) and photon counting. 

For example suppose |0) o and |0)& are spatio-temporal modes with identical profiles, polar- 
ization and centre frequency, synchronized in time, but spatially separated in the transverse 
direction. Arbitrary single qubit operations can be achieved using a beamsplitter and two 
phase shifters as illustrated in Fig. pTa). A beamsplitter is a partially reflecting mirror 
that can coherently combine two optical modes in a set ratio. The interaction in the figure 
produces the following Heisenberg evolution of the mode operators: 

a -> ^fr\a + e lt 'a/1 - r]b 

b ->• e^(^/r^a-e ie v /r^6) (7) 

where rj is the intensity reflectivity of the beamsplitter. We have assumed the optical ele- 
ments are lossless, a reasonable assumption for modern components. We have also assumed 
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perfect mode matching between the two input modes to the beamsplitter, something rather 
more difficult to arrange in practice. Eq|7] implies the following qubit evolution (Bachor and 
Ralph 2004): 

1 10) y/rjlty + e* VT^IOl) 

|01) e ie (Vr^7|10)-e^yr^|01)) (8) 

which corresponds to an arbitrary single qubit unitary operation. Detection in the compu- 
tational basis simply corresponds to measuring the photon number in each spatial mode. 

More commonly two identical spatio-temporal modes but with different polarizations, say 
horizontal and vertical, are used as the dual rails. Then we may write |0) = 1 10) = \H) 
and |1) = 1 01) = \V). Half- and quarter- wave plates replace the phase shifters and beam- 
splitters in achieving arbitrary unitaries (Dodd, Ralph, and Milburn 2003). In particular, 
the Hadamard gate is implemented by a half- wave plate oriented at 22.5 degrees to the 
optic axis. Detection in any basis can be achieved via wave plates and polarizing beamsplit- 
ters, the latter of which effectively converts polarization encoding into spatial encoding (see 
Fig. pib)). The ease of manipulation and phase stabilty of polarization states has made this 



encoding the most popular in optics (see Section VI A). 

Other possibilities are: temporal encodings in which the dual rails are spatio-temporal 
modes which are identical except for a time displacement (Stucki, Gisin, Guinnard, Ribordy, 



Zbinden 2002) (see example in Section IB); and frequency encodings in which, this time, the 
dual-rail modes are identical except for a frequency off-set (Huntington and Ralph 2004). 

Qubit initialization for these dual-rail schemes amounts to the ability to produce single- 
mode, single-photon states in a controlled way. Considerable progress has been made towards 



achieving this goal, as will be discussed in Section |VTTBj Two qubit entangling gates turn out 
to be quite a challenge for dual-rail schemes, however the ease of single qubit manipulation 
(especially for polarization and spatial encodings) and measurement make these encodings 
strong contenders for large scale quantum computation. 

B. Single- Rail Encoding 

Single-rail encoding requires only a single quantum mode, that can be prepared in the 
states |0) = |0) and |1) = or any superposition of them. The only requirement on these 
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states is that they are orthogonal, i.e. that {(/>\if)) = 0. In general such qubits will be 

non-stationary, and therefore a good "clock" (i.e. a LO) is required in order to detect and 
manipulate them. 

Perhaps the simplest choice for |0) and are the vacuum and single photon states, such 
that |0) = |0) and |1) = Producing and manipulating superposition states of the form 
/i|0) + z/|l) is not so easy, however a universal set of non-deterministic operations has been 
described (Lund and Ralph 2002). Also, we shall see that some two-qubit dual-rail gates 
are actually built from more fundamental single-rail gates of this type. 

Another possible choice for \<p) and \ip) are two different coherent states, such that |0) = 
| at) and |1) = In general such states will not be orthogonal but their overlap is given by 
|(a;|/3)| 2 = exp[— \a — /3| 2 ] which is very small for quite modest differences in the amplitudes 
of the coherent states. This is a continuous-variable-type encoding as we are carving out 
qubits from a continuous Hilbert space. A popular choice is to take = —a (Cochrane, 
Munro, Milburn 1998). By choosing a > 2 a small overlap is achieved. The computational 
states, | a) and | — a) can be distinguished via homodyne detection. A useful feature of this 
choice is that the equal superposition state \a) + | — a) (\a) — \ — a)) contains only even 
(odd) photon number terms and so these orthogonal diagonal states can be distinguished 
by photon counting. As with the single photon single-rail scheme, single-qubit unitaries 
are difficult with this encoding. On the other hand, entanglement production is relatively 
easy. Splitting a superposition state like \a) + \ — a) many times on a beamsplitter leads 
to multi-mode entanglement. It turns out that this feature, i.e. easy entangling (and 
disentangling) operations, compensates sufficiently for the greater difficulty of performing 
single qubit unitaries to make the coherent state single-rail scheme a serious contender for 
large scale quantum computation (Lund, Ralph and Haselgrove 2008). Furthermore there 
has been considerable recent progress in producing diagonal-basis resouce states for this 



encoding, as will be discussed in Section VII B 



A more exotic single-rail scheme, in which the qubit states are comprised of superpositions 
of multiple, evenly spaced squeezed states, has also been suggested (Gottesman, Kitaev 
and Preskill 2001). This scheme has the full continuous variable feature that transforming 
between the computational and diagonal bases is equivalent to transforming between the 
position and the momentum bases. In addition this structure provides a natural way for 
general error correction to be implemented. However it currently appears that the greater 
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technical requirements of this approach outweigh these appealing features (Glancy and Knill 
2006). 

III. UNIVERSAL OPTICAL QUANTUM GATE SETS 

A universal quantum gate set enables any n-qubit unitary transformation to be imple- 
mented to arbitrary accuracy, for any n (Nielsen and Chuang 2000). Many different universal 
gate sets exist. A sufficient universal gate set is comprised of arbitrary single-qubit unitary 
operations plus a maximally-entangling two-qubit gate. An example of the latter is the 
Controlled-NOT (CNOT) gate. 

The CNOT gate is a two-qubit gate in which one qubit plays the role of a control and 
the other a target. When the control qubit is in the zero state, |0) c , the value of the target 
qubit |0)t or |l) t is unchanged. However, when the control is one, |l) c , the value of the 
target qubit is flipped, zero to one and vice versa. We can see that this gate is maximally 
entangling by considering its effect on superposition states. These can be calculated by 
simply making superpositions of the aforementioned transformations. For example if the 
control is in the diagonal basis we get the following transformations 

l/v / 2(|0) c + |l) c )|0) t -> l/v / 2(|0) c |0) t + |l) c |l) t ) 
l/V2(|0) c + |l) c )|l)t -> l/v / 2(|0) c |l) t + |l)e|0) t ) 
l/v / 2(|0) c -|l) c )|0) t l/v / 2(|0) c |0) t -|l) c |l) t ) 
l/v / 2(|0) c -|l) c )|l) t -> l/v / 2(|0) c |l) t -|l) c |0) t ) 

(9) 

Notice that separable states are transformed into maximally entangled states. In fact, the 
two-qubit spanning set of entangled states on the right of Eq|9] is given a special name - the 
Bell states. A closely related maximally-entangling two-qubit gate is the Controlled-Sign 
gate (CZ), for which all state components are unchanged except for |1)|1) — > — 11)|1). A 
CZ gate can be transformed into a CNOT gate by placing Hadamard gates before and after 
the CZ gate on the target qubit. 

In the following we will look at how universal gate sets can be realized in various ways for 
the two most promising optical qubits we have discussed: single photon, dual rail (spatial 
or polarization) and coherent state single rail. 
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A. Nonlinear Gates 



We start our discussion with the conceptually simplest, but practically most difficult gate 
sets — those based on highly nonlinear, in-line optical interactions. 

1. Kerr Nonlinearities for Dual Rail 

Arbitrary single qubit unitaries come for "free" with dual-rail schemes as they require 
only simple linear interactions. Thus our job is complete if we can implement a maximally 
entangling 2-qubit gate. So how might such an interaction between two photons be im- 
plemented? One solution is to use a x nonlinear medium to induce a cross-Kerr effect 
between two photon modes, as first suggested by Milburn (1989). Ideally the cross-Kerr 
effect will produce the unitary evolution Uk = exp[ix$ atfb], where a represents one optical 
mode and b another. Consider the schematic set-up of Figji](a). Two polarization encoded 
qubits are converted into spatial dual-rail qubits using polarizing beamsplitters. One mode 
from each of the qubits is sent through the cross-Kerr material. The operation of this device 
on an arbitrary two qubit input state is given by the following evolution: 

= e ^M Sl («|01)a|01) 6 + /3|10) a |10) 6 

+7|io) a |oi) 6 + <y|oi) a |io) 6 ) 

= a|01) a |01) 6 + /3|10> a |10> 6 

+7|10> a |01) fc + e^|01> a |10)6 

(10) 

Only when the modes passing through the Kerr material are both occupied is a phase shift 
induced. If we now choose the strength of the nonlinearity such that x = 7Tj the effect is to 
flip the sign of one element of the superposition. Thus we directly apply a CZ gate to our 
dual-rail qubits, completing our universal gate set. A somewhat more complicated version 
of the gate uses a coherent state as a quantum bus to mediate the gate (Nemoto and Munro 
2004) allowing a CZ gate to be implemented with x ~ 7r/50. 

The problem with this idea in practice is that typical nonlinear materials have values of 
X that are far to small. One might consider making the interaction region of the material 
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FIG. 2: Schematic of the implementation of an optical CZ gate between two optical polarization 
qubits, a and b, using a strong cross-Kerr nonlinearity: (a) using an all optical cross-Kerr non- 
linearity and (b) mediated by an atomic two- level system, c. K are effective atomic/optical cross 
Kerr interactions, H are Hadamard rotations of the atomic two-level system and PBS are polarizing 
beam splitters. 



very long in order to boost the nonlinearity, but such a strategy generally leads to very high 
levels of loss, which negate the desired effect. Even if loss was negligible, undesirable phase 
noise induced by the nonlinearity in bulk can inhibit the effect (Shapiro 2006). 

Non-linearities close to those required can be realized in cavity quantum electro-dynamic 
(QED) situations featuring single emitters in cavities of extremely high finesse and small 
volume. This occurs in the so-called strong coupling regime, in which the dipole coupling 
between the cavity field and the emitter is significantly greater than the relaxation rates of 
both the cavity and the dipole. These are difficult conditions to achieve as will be discussed 
in Section TVI D[ 

Many schemes have been put forward for utilizing cavity QED to realize optical quantum 
gates. A conceptually simple scheme with several technical advantages was put forward by 
Duan and Kimble (2004). This scheme utilizes the ability of a single atom in the strong 
coupling regime to shift a cavity into or out of resonance with an optical field as a function 
of its internal state. An optical field reflected off a single ended cavity will acquire a 7r 
phase shift if the cavity is on resonance but will suffer no phase shift if the cavity is off 
resonance. Suppose the cavity is on resonance for atomic state \g) but is pushed off resonance 
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for atomic state |e) and an optical pulse in a superposition of vacuum and single photon 
states is reflected from the cavity. An effective cross-Kerr nonlinearity, with strength x — 
it is established between the atom and the single-rail photonic qubit — that is, all state 
components are left the same except for — > —\l)\g). Figj2](b) shows schematically how 
this effective Kerr effect between photon mode and cavity atom can lead to a CZ gate between 
photons via multiple interactions with the cavity. The major challenges with this scheme 
are realizing strong coupling conditions in a near ideal single-ended cavity configuration and 
finding parameter ranges in which spectral distortion of the photon modes is minimized. 

2. Two Photon Absorption 

A quite different nonlinearity that can implement a CZ gate between dual-rail photons 
is two photon absorption, as first suggested by Franson, Jacobs, and Pittman (2004). They 
proposed using a pair of optical fibres weakly evanescently coupled and doped with two- 
photon absorbing atoms to implement the gate. As the photons in the two fibre modes 
couple, the occurence of two photon state components in either of the modes is suppressed 
by the presence of the two-photon absorbers via the Zeno effect (Misra, Sudarshan 1977). 
After a length of fibre corresponding to a complete swap of the two modes a ix phase difference 
is produced between the |11) term and the others. If the fibre modes are then swapped back 
by simply crossing them, a CZ gate is achieved. 

This system can be modeled as a succession of n weak beamsplitters followed by 2-photon 
absorbers as shown in Fig. [3] (Leung and Ralph 2006). As n — > oo the model tends to the 
continuous coupling limit envisaged for the physical realization. 

After the PBS's the central pair of modes in Fig. [3] are in some combination of vacuum 
or one-photon states. After the first beam splitter, the four possible photon number state 
combinations become: 

|00) |00) 

|01) e' 5 (cosfl|01) ±isin0|lO)) 
|10) -»■ e i5 (±isin#|01) +cosfl|10)) 

|11) ->• e i25 (cos2fl|ll) ± -^sin2fl(|02) + |20))) (11) 

v2 

Assuming ideal two-photon absorbers, i.e. they completely block the two-photon state com- 
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FIG. 3: Model of an optical CZ gate between two optical polarization qubits, a and b, using 2- 
photon absorption and the Zeno effect. Implementation is envisaged using evanescently coupled 
fibres doped with two photon absorbers. PBS are polarizing beam splitters 



ponents but do not cause any single photon loss, propagation through the first pair of ideal 
two-photon absorbers gives the mixed state 

pW = P«|0)( 1 )(0|( 1 ) + Pf ] \vac)(vac\ (12) 

where \(j)p l > is the evolved two-mode input state obtained for the case of no two-photon 
absorption event and \vac) is the vacuum state obtained in the case a two-photon absorption 
event occurs. The individual components of P s transform as 

|00) |00) 

|01) ->• e i<5 (cos#|01) ±i sinful 10)) 

|10) ->• e l<5 (±isin#|01) + cos#|10)) 

|11) e l2<5 cos2fl|ll) (13) 



Equation (13) describes the transformation of each unit, hence repeating the procedure n 
times gives, 

|00) |00) 

|01) ->• e in \cosn9\01) ±zsinn0|lO)) 
|10) ->• e inS (±tsmn6\01) + cosn#|10)) 

|11) ->• e* 2n5 (cos2fl) n |ll) (14) 
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describing the transformations giving the evolved input state after n units, \(fi)( n \ By choos- 
ing the conditions n9 = | , 5 = j- and going to the continuous limit n — > oo, the transfor- 



mation of Eq. 14 tends to an ideal CZ gate and — > 0. The main experimental challenge 
is to find a medium that exhibits very strong 2-photon absorption with negligible amounts 
of linear loss. 



B. Linear Optics Gates 

Although in-line nonlinear interactions are an efficient way to implement optical quantum 
computation in principle, we have already noted that there are many difficulties with this 
approach. If linear optics could be used, many of these difficulties would be reduced. In 
fact any quantum unitary can be simulated using linear optics and a single photon (Reck, 
Zeilinger, Bernstein and Bertani 1994). However, this is achieved using a unary encoding 
in which the number of modes required to simulate an n qubit circuit grows as 2 n . As a 
result this scheme has an exponential resource overhead and cannot in general be used for 
quantum computation [T]. 

The first researchers to show that a scaleable linear optics scheme was possible were Knill, 
Laflamme and Milburn (2001). We will refer to their scheme as KLM. The standard dual- 
rail qubit encoding was used, but arbitrary processing was predicted to be possible without 
in-line nonlinearity or an exponential overhead. Instead, the KLM toolbox comprises: linear 
optical elements; single photon sources; photon-counting detectors; and electro-optic feed- 
forward. The introduction of single-photon ancilla and their subsequent measurement leads 
to measurement induced nonlinearities being applied to the qubits. Another way of viewing 
this is that KLM trades in-line nonlinearities for off-line nonlinearities in the form of single 
photon sources and detectors. KLM led to a surge of research activity in dual-rail linear 
optical schemes. We refer to such schemes in general as linear optical quantum computing 
(LOQC) (Kok, Munro, Nemoto, Ralph, Dowling, Milburn 2007). 

1. KLM 

We begin by reviewing the original KLM scheme. The KLM scheme can be broken up 
into three tiers: non-deterministic entangling gates; non-deterministic teleportation gates; 
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FIG. 4: Schematic representation of a non-deterministic CZ gate. Polarization encoded qubits are 
injected at c and t. Acilla photons are injected at pi and p2. Successful operation is heralded by 
the detection of no photons at outputs vol and vo2 and the detection of one and only one photon 
at each of outputs pol and po2. PBS are polarizing beam splitters. 

and error encoding against teleportation failure. 

Non-Deterministic Entangling Gates: At the first level, KLM introduced two-qubit gates 
that could take separable, single photon inputs, and produce entangled outputs. In particu- 
lar KLM showed how to make a CZ gate that was non-deterministic, but heralded. That is, 
the gate does not always work, but an independent signal heralds successful operation. A 
somewhat simplified version of this gate is shown in Figj4] (Ralph, White, Munro and Mil- 
burn 2001). In addition to the single-photon polarisation qubits incident at ports c (control) 
and t (target), the gate also has ancilla inputs comprising two vacuum input ports, v 1 and 
v2, and two single photon input ports, pi and pi. The beamsplitter reflectivities are given 
by 7)x = 5 - 3V2 and 772 = (3 - y/2)/7. It can be shown that when no photons are detected 
at outputs vol and vo2, and one and only one photon is detected at each of pol and po2, 
then the gate has succeeded and the photon qubits exiting through co and to have had the 
CZ transformation applied to them. The probability of successful operation is r/| ~ 0.05. 

Even at this first level the technical requirements are demanding. Four photons must 
simultaneously enter the circuit. The detectors at pol and po2 have to distinguish between 
zero, one or two photons. Any inefficiency in the production or detection of photons will 
lead to mistakes and rapidly erase the operation of the gate. High-visibility single photon 
interference and two photon interference (Hong, Ou, Mandel 1987) are required simulta- 
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neously: as a result excellent mode-matching and photon indistinguishability are essential. 
Since KLM, several different suggestions for non-deterministic linear optical CZ (or CNOT) 
gates have been made (Ralph, Langford, Bell and White 2002; Hofmann and Takeuchi 2002; 
Pittman, Fitch, Jacobs, and Franson 2003, Knill 2003; Bao, Chen, Q.Zhang, Yang, H.Zhang, 
Yang, and Pan 2007). There has also been recent work on numerically identifying optimal 
probabilities of success for LOQC gates (Uskov, Kaplan, Smith, Huver, and Dowling 2009). 

Teleportation Gates: We now discuss the second tier of the KLM scheme. Although the 
gates discussed in the previous section give us access to non-trivial two-qubit operations 
and small scale circuits, they are ultimately not scaleable in their own right. A cascaded 
sequence of such non-deterministic gates would be useless for quantum computation because 
the probability of many gates working in sequence decreases exponentially. In order to make 
a scaleable system we must move to teleportation gates. 

The idea that teleportation can be used for universal quantum computation was first 
proposed by Gottesman and Chuang (1999). Teleportation uses an entangled Bell pair as a 
resource to transfer a qubit state from one mode to another (Bennett, Brassard, Crepeau, 
Jozsa, Peres and Wootters 1993). To achieve this, a two- mode measurement in the Bell basis 
(see section III) is made between the input state and one of the particles from the Bell pair. 
The result of the Bell measurement is used to make bit flip and/or phase flip corrections to 
the other member of the pair which is transformed into the input state. In gate teleportation, 
the desired gate transformation is performed on the entangled state. The transformed 
entangled state is then used to teleport the qubit state which subsequently acquires the 
transformation (modulo certain commutation requirements between the transformation and 
the measurement corrections). The main point is that the application of the gate need not be 
deterministic. Non-deterministic gates can be used in a trial-and-error manner to produce 
the required entangled state, which is then used to teleport the gate onto the qubit (s). 

The simplest teleportation gate is shown in Fig|5j The heart of the gate is a teleported 



single-rail CZ gate (see section II B). The entangled resource is the state 

-(|0101) + |0110) + |1001) - |1010>) (15) 

which can be interpreted as two single-rail Bell states which have had a CZ gate applied 
between. Indeed the circuit of Figj4] could be used to produce this state from separable single 
photon inputs. Alternatively one can recognize this state as the dual-rail Bell state |0101) + 
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FIG. 5: Schematic representation of optical CZ gate operation via teleportation. Success is 
heralded by a single photon being detected at each of the two pairs of detectors in one of the patterns 
shown. Depending on the particular detection patterns, Pauli corrections may be neccessary. If 
zero (two) photons are detected at one of the detector pairs then the corresponding qubit has been 
measured to be in the zero (one) logical state and the gate has failed. The probability of success 
of the gate is 25%. 




- 11010> 



t 



1 1010) with a Hadamard gate applied to the second qubit. Such a state can be generated 



directly (but still non-deterministically) by parametric down conversion (see section VII B 2 ). 
This latter interpretation is due to Pittman, Jacobs and Franson (2001). 

Unfortunately, Bell measurements, as required for the teleportation, can only be carried 
out non-deterministically with linear optics (Lutkenhaus, Calsamiglia, and Suominen 1999). 
For the simplest scheme (the beamsplitters in Fig. |1J) these fail 50% of the time, thus the 
total probability of success of this gate is 25%. KLM showed how to increase this probability 
of success using more complicated entangled states in the teleporter, however only modest 
improvements are practical due to the rapidly increasing overheads needed to produce these 
entangled states. 

Error Encoding Against Teleportation Failure: We have seen that teleportation gates can 
be implemented which have higher probability of success than the first tier non-deterministic 
gates. A key feature of the teleportation gates is that failure results in the measurement of 
the logical values of the qubits. KLM introduced an error correction code to protect against 
such computational basis measurements (Z-measurements) of the qubits. A logical qubit 
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can be encoded across 2 physical qubits as (Knill, Laflamme and Milburn 2001) 

|0)( 2 ) = a(|O)|O) + |l)|l)) + /3(|O)|l) + |l)|O)) (16) 

This is a parity encoding — the "zero" state is represented by an equal superposition of all the 
even parity combinations of the 2 qubits, whilst the "one" state is represented by all the odd 
parity combinations. Notice that if a Z-measurement is made on either of the physical qubits 
of the state in Eqjl6]and the result "0" is obtained, then the state collapses to an unencoded 
qubit, however the superposition is preserved. Similarly if the measurement result is "1" 
a bit-flipped version of the unencoded qubit is the result, but again the superposition is 
preserved so the qubit can be recovered. 

This encoding thus enables recovery from teleportation gate failure and so improves the 
probability of success of the gate by allowing second attempts. However, notice that a two- 
qubit (and thus non-deterministic) gate is needed to produce the parity encoding. It is not 
immediately obvious that producing encoded states non-deterministically which then can 
be used to improve the performance of more non-deterministic gates, is a winning strategy. 
KLM showed however, that provided you start with teleporters with a probability of success 
greater than 50%, this strategy does improve gates success. For example a 2/3 teleporter 
used with the parity encoding leads to a CZ gate success probability of about 58% (as 
opposed to 44% without encoding). In order to further improve the probability of success 
KLM concatenates the two qubit parity code. For example, using the nomenclature of Eq. 



16, the next level up logical qubit is given by 

|0)l4 = a(|0)( 2 )|0)( 2 ) + |l)( 2 )|l)( 2 )) 



+/3(|0)( 2 )|1>( 2 ) + |1>( 2 )|0>( 2 >) (17) 

High probabilities of success are obtained after a few levels of concatenation, leading to the 
claim of a scalable system. 



2. Parity States 

The KLM result was a major step forward both in opening the door to small-scale demon- 
strations of optical quantum circuits, and in pointing the way towards a scalable system. 
However, in its original form the resources required for scale-up were exorbitant. For exam- 
ple, one can estimate that tens of thousands of Bell pairs are needed to implement a single 
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CZ gate with 95% probability of success using the original KLM approach. We now discuss 
a modification of KLM that massively reduces this overhead. 

An alternative way to scale up the parity states, introduced by Hayes, Gilchrist, Myers 
and Ralph (2004), is not to concatenate the code as per Eqjl~7[ but instead to increase it 
incrementally. Hence a logical qubit can be encoded across n qubits by representing logical 
"zero" by all the even parity combinations of the n qubits and logical "one" by all the odd 
parity combinations. This code retains the feature that if the logical qubit is encoded across 
n physical qubits then a computational basis measurement on any one of the qubits reduces 
the state to a logical qubit encoded across (n — 1) physical qubits (with the possible need 
for a bit-flip). Specifically, this parity encoding is given by 

|0) (n) = (|+)® n + \-)® n )/V2 

= (18) 

where |±) = (|0) ± \l))/y/2. 

There are two operations which are easily performed on parity encoded states: an arbi- 
trary X rotation, i.e. X$ = cos(0/2)J + isin(8/2)X , which can be performed by applying 
that operation to any of the physical qubits and; a Z operation, which can be performed 
by applying Z to all the physical qubits (since the odd-parity states will acquire an overall 
phase flip). 

The teleportation gates are reduced to just partial single-rail and dual-rail Bell-state 
measurements. A dual-rail Bell measurement can be used to add n physical qubits to a 
parity encoded state using a resource of \0)( n+2 \ This is referred to as type-II fusion (fu) 
(Browne and Rudolph 2005). The result of fjj is 

, ir \, ^ ^ f |^) (m+n) (success) , x 

///|^) (m) |0) (n+2) ^ I (19) 
1 I^^IO)^ 1 ) (failure) 

When successful (with probability 1/2), the length of the parity qubit is extended by n. A 
phase flip correction may be necessary depending on the outcome of the Bell-measurement. 
If unsuccessful, a physical qubit is removed from the parity encoded state, and the resource 
state is left in the state |0)( n+1 ) (which may be recycled). This encoding procedure is 
equivalent to a gambling game where we either lose one level of encoding, or gain n depending 
on the toss of a coin. Clearly, if n > 2 this is a winning game. The required resource states 
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can be built from Bell pairs using a combination of single-rail Bell measurements (type I 
fusion) and fjj. The remaining gates required to achieve a universal gate set (a Z 9Q — I + iZ 
and a cnot gate) can be efficiently performed using these fusion techniques (Gilchrist, Hayes 
and Ralph 2007). The resource overhead for performing gates in this way is of order 100 
Bell pairs per gate. 

C. Coherent State Gates 

Linear optical protocols are also possible for coherent state qubits. In fact they are 
arguably the simplest linear optics schemes known. The off-line resources in this case are 
cat states, i.e. superpositions of distinct coherent states. The greater difficulty involved in 
producing these states somewhat off-sets the greater simplicity of these schemes. As with 
KLM, photon resolving measurements and feedfoward are also required. We will refer to 
schemes of this type as Coherent State Quantum Computing (CSQC). 

1. Coherent State Qubits with Large Amplitudes 

We will first consider the scheme of Ralph, Munro and Milburn (2002) in which it is 
assumed that very large amplitude cat states are available as resources. The qubits are 
coherent states with amplitudes zero (i.e. the ground or vacuum state) and a. These 
qubits are not exactly orthogonal, but the approximation of orthogonality is good for even 
moderately large a as (a\0) = e~ a2 ^ 2 . In this section it is assumed that a > 1 so that qubits 
have negligible overlap. 

As we have seen, two-qubit gates represent a formidibile challenge in single-photon dual- 
rail schemes. Surprisingly, for this coherent state encoding, a non-trivial two-qubit gate can 
be implemented using only a single beamsplitter. Consider the beamsplitter interaction given 
by the unitary transformation Ubs — exp[i#(afet + atb)], where a and b are the annihilation 
operators corresponding to two coherent state qubits |7) and \(3)b, with 7 and j3 taking 
values of a or 0. It is well known that the output state produced by such an interaction is 

U B s\l)a\P)b = I cos #7 + % sin 6f3) a \ cos 9/3 + % sin 9r/) b 

(20) 
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where cos 2 9 (sin 2 9) is the reflectivity (transmissivity) of the beamsplitter. Now assume that 
6 is sufficiently small, so that 9 2 a 2 <C 1 but a is sufficiently large, so that 9a 2 is of order 
one. Physically this corresponds to large coherent states impinging on an almost perfectly 
reflecting beamsplitter. Under these conditions it can be shown that to high fidelity 

U BS \l)a\P) b ~ exp{2z9 1 P]\ 1 ) a \/3) b (21) 

If we further require that 9a 2 = 7r/2 then this transformation produces a CZ gate. 

For universal computation we require, in addition to the above maximally-entangling two- 
qubit gate, the ability to perform arbitrary single-qubit unitaries. Arbitrary unitaries can 
be constructed given the ability to do arbitrary rotations around the z-axis (Z^), bit-flips, 
plus the Hadamard gate (Nielsen and Chuang 2000). A bit flip (or X gate) is equivalent to 
a displacement of —a followed by a tt phase shift of the coherent amplitude. The action of 
the Z rotation gate is Z^(p,\0)l + = A i |0)i + e l ^u\l)i,. It can be implemented, to a 

good approximation, by imposing a small phase shift on the qubit: 

U(e)\a) = e ieata \a) 

« e iea2 \a) = Z <p \a) (22) 

with (f> = ea 2 and as before we require e 2 a 2 <C 1 . 

In addition to these gates, a Hadamard gate is required in order to achieve an arbitrary 
qubit rotation. This can be achieved using an ancilla cat state, 1/a/2(|0) + |a)), the CZ 
gate, a diagonal (or cat) basis measurement and a possible X correction. A cat basis 
measurement can be implemented by first displacing by —a/2. This transforms our "0", "a" 
superposition into "a/2", "—a/2" superposition. These new states are parity eigenstates. 
A photon number measurement determines the sign of the superposition but not the sign 
of the amplitude as required for a diagonal basis measurement. The complete gate set is 
summarized in Fig|6j Its simplicity is clear, however this comes at a price. Recall that we 
require the conditions 9 2 a 2 <C 1 whilst 9a 2 = it/2 in order to realize a CZ gate with high 
fidelity. This in turn implies a 3> tt/2. For high fidelity Ralph, Munro and Milburn (2002) 
showed that a > 20 is required. Not only does this present great difficulties in terms of 
producing the required cat states but also places very high technical requirements on the 
detectors and linear manipulations. 
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FIG. 6: Schematic summary of linear optics coherent state universal gate set of Ralph, Munro 
and Milburn (2002). D is a displacement and triangles represent phase shifts. The beamsplitter 
reflectivity is 8 = cos 2 9 where 6a 2 = ir/2. The gates only operate correctly if a 3> vr/2. 



2. Coherent State Qubits with Small Amplitudes 

The requirement for large coherent amplitudes in the Ralph, Munro and Milburn (2002) 
scheme can be relaxed by introducing gate teleportation in a similar way to the KLM scheme. 
Gate teleportation can be carried out directly with high probability of success in the coherent 
state scheme, thus we end up with a two-tier scheme that is still significantly simpler than 
the three-tier KLM scheme. This was first shown by Ralph, Gilchrist, Munro, Milburn and 
Glancy (2003) where it was still assumed that a > 2 so that any overlap between the coherent 
state qubits could be neglected. Lund, Ralph and Haselgrove (2008) further generalized the 
scheme, so that the gates would work non-deterministicaliy for coherent amplitudes of any 
size, and with sufficient probability of success to be scaleable provided a > 1.2. We now 
describe this scheme. 
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These later papers used the more familiar a,—a encoding such that an arbitrary coherent 
state qubit is represented by the state 

N^(a)(n\a) + u\-a)). (23) 

As noted before, transformation between this basis and the 0, a' = y/2a basis requires only 
a displacement. We now allow for small values of a by including the exact normalization 

N^(a) = (|/i| 2 + M 2 + e" 2a V* + ^*)r 1/2 - (24) 

As with KLM, measurements play a key role. As this scheme does not restrict the size 
of \a\, the Z-basis and Bell-state measurements must, in general, distinguish as best as 
possible between nonorthogonal states. This can be achieved using linear optics and photon 
counting. The computational or Z-basis measurement is shown in Figj7](a) and the Bell state 
measurement is shown in Fig|7](b). For the measurement to be unambiguous and error-free, 
it must have a failure outcome (Ivanovic 1987). This occurs in both measurements when no 
photons are detected. The probability of failure tends to zero as |a| increases. 

The procedure for teleporting coherent state qubits was first described by van Enk and 
Hirota (2002) and Jeong, Kim and Lee (2001) and is shown in Fig|7^c). The teleporter uses 
unambiguous Bell state measurements which have 5 outcomes. Four outcomes correspond 
to successfully identifying the respective Bell states, and the remaining one is the failure 
mode. When the appropriate Pauli corrections are made, the input qubit is successfully 
transferred to the output. The fifth outcome corresponds to the measurement failure whose 
probability again decreases to zero as \a \ increases. Upon failure, the output of the teleporter 
is unrelated to the input and hence the qubit is erased. Gate teleportation, as described 
below, can be used to produce a universal set of gates. The ability to unambiguously teleport 
the qubit value, in spite of the fact that the basis states are nonorthogonal, allows gates to 
be implemented for all values of \a\. 

Single Qubit Gates: The Phase Rotation Gate (Z e ) can be achieved using the resource 
state 

\Z e ) = exp[i9] \a, a) + exp[— i6] \a, — a) 

+ exp[i9]\ — a, a) + exp[— i6}\ — a, — a). (25) 

whilst the Hadamard gate (H) can be achieved using the resource state 

\had) = \a, a) + \a, —a) + \ — a, a) — \ — a, —a). (26) 
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FIG. 7: Schematic summary of (a) unambiguous qubit measurement, (b) unambiguous Bell mea- 
surement and (c) teleportation, for coherent state qubits. In (a) one input is an arbitrary qubit 
and the other is in the zero logical state (both with absolute values of their amplitudes [a]). The 
arbitrary qubit is measured to be in \a) if counts register at the top detector and | — a) if counts 
register at the bottom detector. In (b) both inputs are arbitrary qubits. The four Bell states are 
determined by which detector fires and whether the number of counts registered is even or odd. 
In (c) the top input is an arbitrary qubit but the lower input is in the logical plus state with 
absolute value of its amplitude /3 = y/2a. The arbitrary qubit is teleported to the output modulo 
corrections dependent on which detector fires and whether the counts are odd or even. In all three 
cases the measurement /operation fails if no counts are registered at the detectors. 



It is straightforward to show that if a Bell-state measurement is made between an arbitrary 
qubit state \a) and the first qubit of \Z$) (\had)) then the operation Zg\a) (H\a)) is per- 
formed, where, dependent on the outcome of the Bell-measurement a bit-flip correction, a 
phase-flip correction, or both may be necessary. If the outcome is zero photons in both arms 
the gate fails and the qubit is erased. The resource states \Z e ) and \had) can be produced 
non-deterministically from cat state resources, linear optics and photon counting. 

Controlled- Sign Gate: To complete the universal gate set the CZ gate can be achieved 
using the resource state 

\CZ) = \a, a, a, a) + |a, a, — a, — a) 

+ | — a, —a, a, a) — | — a, —a, —a, —a). (27) 

If a Bell-state measurement is made between an arbitrary qubit state \o~) and the first qubit 
of \CZ) and a Bell-state measurement is made between an arbitrary qubit state \(f>) and 
the last qubit of \CZ) then the operation CZ\a)\4>) is performed, where again, dependent 
on the outcomes of the Bell-measurements bit-flip and/or phase-flip corrections may be 
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necessary. If the outcome is zero photons in both arms of either of the Bell measurements 
the gate fails and the respective qubit is erased. The resource state \CZ) can be produced 
non-deterministically from cat state resources, linear optics and photon counting. 

Correction of Phase-flips: After each gate it was noted that bit flip and/or phase flip 
corrections may be necessary. Bit flips can be implemented easily by simply delaying a 
qubit with respect to the local oscillator. However phase-flips are more difficult and require 
further teleportation. However Jeong and Ralph (2007) have pointed out that only active 
correction of bit-flips is necessary. 

This CSQC scheme requires only small amplitude cats and remains significantly more 
resource efficient than dual-rail schemes, needing around 12 cats per gate on average. Of 
course this assumes that cat states and dual-rail Bell states are of approximately equal 
difficulty to produce. Progress in producing both these key resource states will be discussed 
in Section ETUI 

IV. CLUSTER STATES 

So far we have been implicitly discussing quantum computation in terms of the circuit 
model, familiar from classical computation, in which qubits are prepared in some fiducial 
state, acted on sequentially to produce logic operations, and then measured in their compu- 
tational bases to obtain the answer to the computation. Raussendorf and Briegel (2001) have 
suggested an alternative way of performing quantum computing, distinct from the usual cir- 
cuit model, called cluster-state quantum computation. It is based on measurement induced 
quantum evolution and so is sometimes referred to as "one-way" quantum computation. In 
principle, cluster state computation can be carried out on any physical platform. However, 
the emphasis in many optical quantum computation architectures on measurement induced 
nonlinearities and off-line resources turns out to be particularly compatible with the cluster 
state approach. 

In Raussendorf and Briegel's protocol, a large entangled state of a particular form — called 
a cluster state — is constructed first. Quantum computation is then carried out by making a 
series of measurements in diagonal (X), and phase-rotated-diagonal (Z_gXZg) bases on the 
cluster state. For example any evolution of a single qubit can be simulated by: (i) preparing 
a string of qubits all in the |+) state; (ii) linking each nearest neighbour by CZ gates (this 
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FIG. 8: Conceptual diagram representing cluster state quantum computing. Each circle represents 
a qubit, and the lines connecting them represent entanglement in the form of CZ operations. In 
this 2D square cluster, the computation starts with a measurement on the first column of qubits 
(black arrow) — each qubit is measured seperately (i.e. the measurement is separable). Based on 
the outcomes, feedforward is used to change the measurement bases for measurements on the next 
column. Measurement on the final column yields he outcome of the computation. 

forms a linear cluster state); and (iii) measuring the single qubits in the string in sequence. 
The measurement basis chosen for each qubit depends on the single qubit unitaries one 
wishes to simulate and the result of the measurement of the preceding qubit. In particular, 
a qubit measurement in the basis \R1(6)) = |0) + e ±l9 \l), \R2(Q)) = — 10) + e ±ie |l) simulates 
the unitary evolution HZq on the adjoining qubit. The "+" ("— ") sign in the phase factor 
is chosen if the outcome of the previous measurement was Rl (R2). The last remaining 
qubit in the chain is the output of the evolution and can be measured in the computational 
basis. An arbitrary single qubit unitary can be simulated using a four-qubit cluster state 
and three measurements. 

By joining linear chains with CZ gates to create 2-dimensional cluster states, two qubit 
gates can be built into the cluster, enabling universal quantum computation (see Fig]8]) . 
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The first suggestion that measurement-based quantum computation could help to reduce 
the resources in an optical system was made by Yoran and Resnik (2003). Subsequently 
Nielsen (2004) adapted the complete cluster state approach to LOQC. He showed that cluster 
states could be efficiently built up using the KLM teleportation gates. This follows from 
the fact that the cluster states are able to recover from computational basis measurements 
in a similar (but not identical) way to that of the parity states. The application of the 



fusion techniques we described for parity states in section |III B 2[ that were in fact initially 
developed by Browne and Rudolph (2005) for cluster state production, further reduces the 
resource overhead. In this approach "mini-cluster" states are built up non-deterministically 
and then fused on to the main cluster in a similar way to that already described for parity 
states. This is perhaps the most efficient of the linear optical dual-rail schemes, requiring 
approximately 60 Bell pairs per two-qubit gate, though the exact meaning of "per gate" in 
the cluster state paradigm is not as obvious as in circuit models. Work has also been done on 
cluster state construction methods based on percolation approaches which can dramatically 
reduce the amount of conditional optical operations required (Kieling, Rudolph and Eisert 
2007). In-principle optical demonstrations of one-way quantum computation using dual-rail 
encoding have now been achieved as will be discussed in section VIA 



V. FAULT TOLERANCE 



The discussions up to this point have only considered errors that occur due to the physics 
of the fundamental interactions, such as teleportation gate failures. However, in any realistic 
implementation there will be additional experimental imperfections in the devices that may 
lead to additional problems. Typically, such non-ideal interactions will lead to random errors 
being introduced. Even if these errors are small, when large scale quantum processing is 
considered we have to worry about their propagation during gate operations. If uncorrected, 
such errors would grow uncontrollably and make the computation useless. The answer to 
this problem is fault tolerant error correction (Shor 1995; Steane 1996). In the following, 
after briefly reviewing the basic principles of error correction, we will look at particular 
schemes that have been developed and evaluated for several of the optical protocols we have 
discussed. 

The idea of error correction is self-explanatory, though the description of its application 
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to quantum systems requires some care. Classically we might consider using a redundancy 
code such that (for example) — > 0, 0, and 1 — > 1,1,1. If a bit flip occurs on one of the bits 
we might end up with 0, 1, or 1, 0, 1, but we can recover the original bit value by taking a 
majority vote. At first it may seem that such a code cannot be used for quantum mechanical 
systems because: (i) the no-cloning theorem (Wootters and Zurek 1982) means we can not 
make copies of an unknown qubit; and (ii) taking the majority vote is a measurement that 
will collapse our quantum superposition. It turns out however that a quantum analog is 
possible. An example of a quantum redundant encoding is a|0) + f3\l) — > a|000) + /5| 111) 
where we have created an entangled state rather than copies. It is then possible, using two 
CNOT gates and two ancillas, to identify an error without collapsing the state, by reading 
out the parity of pairs of qubits. For example a bit-flip error might result in the state 
«|001) + /3 1 110) . The parity of the first two qubits will be zero whilst the parity of the 
second two qubits will be one, thus unambiguously identifying that an error has occured on 
the last qubit. Because we are measuring the parity, not the qubit value, the superposition 
is not collapsed. Such codes can be expanded to cope with the possibility of more than one 
error occurring between correction attempts and to cope with multiple types of errors. Of 
course the CNOT gates being used to detect and correct the errors may themselves be faulty. 
An error correction code is said to be fault tolerant if error propagation can be prevented 
even if the components used to do the error correction introduce errors themselves. Typically 
this is only possible if the error rate per operation is below some level known as the fault 
tolerant threshold. 

A. Loss Tolerance 

Presently the dominant source of errors in optical quantum processing is photon loss — in 
components, detectors and sources. As a result, initial codes for error correction in optical 
quantum computing were aimed specifically against loss. KLM estimated a threshold of 
about 1% for loss tolerance, i.e. fault tolerance where the only error considered is loss. 
Remaining with the original KLM gate approach, Silva, Roetteler and Zalka (2005) were 
able to show that the loss threshold might lie as high as 11%. Using the parity state approach 
and assuming that sources and detectors each had an equal loss of x%, Ralph, Hayes and 
Gilchrist (2005) numerically obtained a loss threshold of x = 17%. A roughly equivalent 
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value was obtained by Varnava, Browne and Rudolph (2008) for loss tolerance of cluster 
states. 

Readers with some knowledge of fault tolerant codes will notice that these threshold 
values are very high. The reason for this is that all the codes so far mentioned are dual-rail 
codes for which loss constitutes a locatable error. That is, as dual-rail codes are particle-like 
codes, and loss destroys particles, so loss acts to remove the qubit from the qubit space. 
Finding out if all your qubits (photons) are present can be achieved without encoding via 
a quantum non-demolition measurement (QND) (Gleyzes, Kuhr, Guerlin, Bernu, Deleglise, 
Hoff, Brune, Raimond and Haroche 2007). Thus an error — a photon missing — is locatable 
without encoding. In contrast, a bit flip leaves the qubit in the qubit space and can only be 
found using codes such as the one discussed at the beginning of this section. Such errors are 
described as being unlocatable. Coding is still required in order to recover from locatable 
errors, but the easier detection of such errors makes thresholds considerably higher than 
for unlocatable errors. For single-rail codes, loss tends to produce unlocatable errors. As a 
result, targeting loss for single-rail systems holds no particular advantage. 

Unfortunately, the loss only codes so far described have been shown to be incompatible 
with more general codes. Specifically, these loss codes tend to amplify unlocatable errors 
such as bit flips, strongly decreasing the effective thresholds for their correction (Rohde, 
Ralph and Munro 2007) and hence making them impractical in the presence of even very 
small rates of unlocatable errors. Although it can be shown that there is no fundamental 
reason why codes that optimally correct locatable errors must increase the rate of unlocatable 
errors (Haselgrove and Rohde 2008), presently no explicit examples of such codes have been 
demonstrated. Instead, codes have been developed that simultaneously correct both types 
of error, though with loss thresholds significantly lower than for the loss-only codes. In the 
following we will discuss such a code, developed specifically for optical systems. 



B. Telecorrection 



Telecorrection is a modified version of the Steane error correction protocol (Steane 1996) 
developed by Dawson, Haselgrove and Nielsen (2005). Although developed in the context of 



dual-rail optical cluster states (see section IV), the code is well suited to optical schemes in 
general and has been applied to several different protocols, enabling a consistent comparison 
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FIG. 9: Schematic of (a) telecorrector circuit at the level of Steane code logical qubits and (b) 
ancilla circuit for fault-tolerantly producing the |0) ancilla state from unencoded qubits. 



between them. 

Logical qubits are encoded across seven physical qubits according to the Steane code. A 
feature of this code is that logical Clifford gate operations can be implemented by applying 
the desired gate at the physical qubit level on (or between, for two-qubit gates) the indi- 
vidual physical qubits making up the Steane logical qubit (s). The Hadamard, Pauli and 
CZ gates are examples of Clifford gates. In order to implement a universal set of gates on 
the logical qubits, at least one non-Clifford gate will be required (e.g. Z$). Such logical 
non-Clifford gates are more complicated to apply, requiring teleportation with a specially 
prepared resource state. 

Rounds of error correction are also applied via teleportation, where now the resource 
state is the telecorrector state. The logical circuit for creating the telecorrector state is 
depicted inside the dotted box of Figj9|a) with the physical qubit level circuit for creating 
the Steane code logical zero states, that are fed into the logical circuit, depicted in Figj9](b). 
Notice that there are several places in the preparation procedure for the telecorrector state at 
which measurements are made. These correspond to syndrome measurements in the original 
Steane protocol (Steane 1996). These measurements are made in the process of creating the 
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FIG. 10: Threshold graph for 7-qubit Steane code based telecorrection, plotted as trade-off between 
locatable and unlocatable errors. Fault tolerant operation is possible for parameters in the region 
below the solid line. Circles indicate the parameter values for which the simulations were run. 
Reproduced from Dawson, Haselgrove and Nielsen (2006). 



telecorrector state, prior to its interaction with the logical qubits. If unwanted measurement 
outcomes occur, the telecorrector state can be rejected and a new one prepared without 
affecting the logical qubits. The logical circuit for implementing the teleportation is shown 
in Figj9](a). Numerical simulations show (Dawson, Haselgrove and Nielsen 2006) that if the 
physical error rates of the components used to construct the telecorrector state are below a 
certain threshold, then the teleported logical qubit will have a smaller error rate than the 
input qubit, thus implementing a round of error correction. The threshold level depends on 
the relative distribution of errors between locatable and unlocatable, with higher thresholds 



obtained when the errors are predominately locatable. The trade-off is shown in Fig, 10 for 
a generic system. 



C. Thresholds and Resource Counts for Optical Schemes 



Converting the generic error rate thresholds shown in Fig 10 into threshold levels for 
actual physical parameters requires the creation of physical models for particular gate im- 
plementations and their analysis with respect to error rates given particular levels of imper- 
fection. Once such models are in place, it is possible to estimate the number of resources 
required to create the telecorrector state and hence the resources required for one round of 



33 



error correction. 

This process has now been carried out (at least as a function of loss) for four different 
optical schemes, allowing a direct comparison between them. 

LOQC Cluster States: Dawson, Haselgrove and Nielsen (2006) applied their telecorrector 
code to the linear optical cluster state protocol developed by Nielsen (2004) and Browne 
and Rudolph (2005). They obtained numerical thresholds as a function of the physical 
loss rates and depolarization rates of their dual-rail photons and estimated the number of 
operations and hence the number of photonic Bell pairs required to implement a round of 
error correction. As well as results specific to optical cluster state, results for generic codes 
were also presented that could be used to estimate thresholds for more general platforms. 

Non-linear Zeno Gates: Leung and Ralph (2007) used the generic telecorrector code 
(Dawson, Haselgrove and Nielsen 2006) to estimate thresholds for a modified version of the 
nonlinear Zeno protocol developed by Franson, Pittman and Jacobs (2003). The thresholds 
were estimated as a function of the physical loss rates in the nonlinear medium and the 
detectors and the level of mode matching of the optics. Resources can also be estimated 
from the number of operations in the generic code. 

CSQC: Lund, Ralph and Haselgrove (2008) generalized the CSQC protocol developed by 
Ralph, Gilchrist, Munro, Milburn and Glancy (2003) and applied the telecorrector code. 
They obtained numerical thresholds as a function of the physical loss rates of the source, 
detectors and memory. They obtained the number of operations required and hence the 
average number of cat state resources consumed in one round of error correction. 

LOQC Parity States: Hayes, Haselgrove, Gilchrist and Ralph (2009) applied the telecor- 
rector code to the LOQC parity state protocol (Hayes, Gilchrist and Ralph 2005; Gilchrist, 
Hayes and Ralph 2007). They obtained numerical thresholds as a function of the physical 
loss rates and depolarization rates of their dual-rail photons. They obtained the number of 
operations required and hence the average number of Bell state resources consumed in one 
round of error correction. 



In Fig. 11 we show a comparison of these results, showing resources versus threshold 
(assuming the dominant error source is loss) for the four protcols. An interesting trade-off 
between threshold and resources emerges from the plot. Choosing the best architecture then 
depends on whether the technological bottlenecks lying ahead favour higher thresholds or 
lower resource requirements. Based on the present analysis the approaches offering the best 
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FIG. 11: Threshold versus resources for various optical implementations of the telecorrector- 
Steane code. The code is fully fault tolerant and thus can correct all noise types however, for 
the purpose of this graph, it is assumed that loss is the dominant noise type and the threshold 
with respect to it is plotted. Resources are the number of Bell pairs (cat states for the coherent 
scheme) needed per physical operation when running the fault tolerant code (typically one round 
of 1st level error correction requires 1,000 operations). The different points are based on: Cluster, 
Dawson Haselgrove, Nielsen (2006); Zeno, Leung and Ralph (2007); Coherent, Lund, Ralph, and 
Haselgrove (2008); and Parity, Hayes, Haselgrove, Gilchrist and Ralph, (2009). 

compromise for medium scale quantum computing (100s of logical operations) appear to be 
the CSQC scheme and the Parity State scheme. For large-scale quantum computing, the 
overheads for all implementations, optical or otherwise, still remain very high. 

VI. EXPERIMENTAL DEMONSTRATIONS 

There have been a wide range of experimental demonstrations of optical quantum logic, 
applications and resource generation. The majority of optical experiments have used linear 
optics methods, with either the KLM approach or the use of exisiting entanglement (e.g. 
cluster states) to add the required nonlinearity. These linear optical schemes can be divided 
into those where the qubits are encoded in particles, and those with a field encoding. 
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A. Linear optics, particle encodings 

In the particle encoding, a qubit is typically encoded onto the state of a single photon. 
This is a dual-rail qubit — the logical state corresponds to the occupation of one or another 
mode by the photon. Although path, frequency and other encodings have been used, the 
most common approach is to represent the logical states by orthogonal polarization states 
of the photon's electric field. Polarization is especially practical because logical modes are 
both degenerate and co-propagating. This means that most sources of phase noise in an 
optical circuit (e.g. vibrations of components) are common-mode, and the qubit is robust 
against dephasing. It has been noted that polarization is preserved over long distances 
in space — light from the Crab Nebula, some 6500 light years away, is still significantly 
polarized in some regions of the spectrum (Oort and Walraven (1956)). In dielectric media 
such as glass optical fibers, the polarization state is subject to changes in birefringence 
(or refractive index and dispersion for other encodings). As the interactions with these 
media are essentially non-resonant at optical frequencies, changes due to locally fluctuating 
electric and magnetic fields are small and the predominant effect is from thermal changes 
in the material, something that happens on a time scale much longer than the time taken 
for the qubits to propagate through the device. Therefore, even in dielectric media, phase 
noise on optical (and especially common-mode polarization) qubits are generally negligible 
for a single shot. 

Additionally, linear optical transformations on a single qubit are generally easy and can 
be performed with high precision (Peters, Altepeter, Jeffrey, Branning, and Kwiat (2003)). 
Polarization transformations, for example, can be achieved with fidelities of > 99%, using 
waveplates. Transformations in path encodings may be achieved using a combination of 
beam splitters and phase shifters, and in some cases using the extra polarization degree of 
freedom can assist in implementing operations with high fidelity. For example, high visibility 
interferences of over 99% can be achieved in polarizing interferometers. 

The standard polarization encoding requires, not surprisingly, the ability to make single 
photon states of definite polarization. Since the late 1980's, the solution of choice has 
been parametric down conversion in a medium (Ghosh and Mandel (1987)). Weak 
degenerate parametric down conversion results in the spontaneous conversion of single pump 
photons at the harmonic frequency into pairs of photons at the fundamental. If the down 
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conversion is spatially non-degenerate then, in the Schrodinger picture, initial vacuum inputs 
are transformed according to 

|0>«|0) 6 -> (|0} o |0} 6 + x'|l)a|l} 6 + X' 2 |2)a|2> 6 + . . .) (28) 

where x' is an effective non-linear interaction strength, proportional to the pump power. If 
we now allow \' to be very small (which is not hard to arrange experimentally) then the 
state produced is given to an excellent approximation by 

|V)«6=|0)a|0) 6 + X / |l)a|l)6. (29) 

If we postselect only those events from the detection record in which 2 photons are detected 
"simultaneously", or in coincidence (within some preset time window), then we will only 
record the part of the state which is due to the pairs of photons. Thus by using the combi- 
nation of parametric down-conversion, the polarization degree of freedom and postselection, 
we can perform two-qubit experiments. Experiments carried out this way are sometimes re- 
ferred to as coincidence experiments and we will discuss various examples in later sections. 
However, note that this source is still spontaneous, i.e. successful events are rare, random 
and we do not know if they have occurred until after the fact. Although 3- and 4-qubit 
experiments have been achieved by a simple generalization of the techniques just outlined, 
the cost is an exponential drop in the probability of success. Therefore, experiments carried 
out in coincidence can demonstrate the basic physics of particular systems, and prove the 
priniciples behind optical quantum information techniques, but are not intrinsically scaleable 
to large-scale quantum information processing. Progress in producing sources without this 
drawback is discussed in the next section. 

The strength of linear optics in implementing single qubit gates is balanced by the main 
challenge of linear optical quantum computing, which is implementing two-qubit entangling 
gates. The key to implementing these with linear optics is the measurement-induced non- 
linearity of the KLM and related schemes, or the pre-existing entanglement of the cluster 
states schemes pj. We will now consider some of the experimental demonstrations of two- 
qubit gates using linear optics in a photonic encoding, as well as some of the small-scale 
applications of these gates. 

Ralph, Langford, Bell and White (2002), and independently Hofmann and Takeuchi 
(2002), proposed a simplification of the KLM scheme in which simple two-photon gates 
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FIG. 12: Partial Hong-Ou-Mandel interference between two single photons on a beam splitter of 
reflectivity r]. The formula shows the state transformation in the |11) subspace, i.e. conditional on 
getting one photon at each of the outputs. The probability of this event occurring decreases as 



could be implemented nondeterministically with two photonic qubits and no ancillas. This 
scheme provided for a powerful proof-of-principle of measurement-induced nonlinearity gates 
without the need for complicated architectural overheads. Although, being coincidence gates 
they are not immediately scaleable to large systems, nevertheless in many cases it is possible 
to chain logic gates together — prior to photon detection — making this scheme suitable for 
small circuit demonstrations. 

The basic operation of the scheme is as follows: a partial Hong-Ou-Mandel interference 
(Hong, Ou and Mandel (1987)), on a beam splitter of reflectivity i] can be configured such 
that the output state is a superposition of three possibilities. One of these possibilities is a 



phase flip of the |11) number state (Fig. 12). The remaining two possibilities correspond to 
final states with two photons in one mode — these lie outide the qubit Hilbert space we are 
interested in. If the number state |11) also represents the logical 1 11) state, then the device 
can implement the nonlinearity required for an entangling two-qubit gate. Specifically, a 
beam splitter with an intensity reflectivity of rj = 1/3 acts upon a state with one photon 
in each mode (see Fig. 12) to produce the logical state transformation 1 11) — > — */||ll), 



conditional on the output containing one photon per mode (Ralph, Langford, Bell and White 



(2002)). Embedding this effect in a larger polarization interferometer (Fig. 13) produces 
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where only outputs in the two-qubit Hilbert space are considered — this is the effect of the 
measuement-induced nonlinearity. (We have used the notation \H(V)) = |0(1)) for a hor- 
izontally (vertically) polarized photon). The cost of this truncation of Hilbert space is a 
non-unit probability of operation; P = 1/9 for this particular scheme. 

An optical circuit implementing this scheme was constructed usng passively stable clas- 
sical interferomters to ensure a robust experimental design (O'Brien, Pryde, White, Ralph, 
Branning (2003)), and achieved a high gate fidelity (O'Brien, Pryde, Gilchrist, James, Lang- 
ford, Ralph, and White (2004)). It is evident that the key element of this scheme is high- 
quality nonclassical and classical interferences between modes of the optical circuit. Using 
SPDC sources and free space optics, nonclassical inferences of ~ 96% (relative to the max- 
imum achievable for the given beam splitter reflectivity) are typically achieveable, with 
classical interferences of > 98% common. In the original demonstrations (O'Brien, Pryde, 
White, Ralph, Branning (2003); O'Brien, Pryde, Gilchrist, James, Langford, Ralph, and 
White (2004)), slightly lower interference visibilities led to gate fidelities of 0.89 — 0.95. 
Subsequent improvements in circuit design (described below) have led to entangling gate fi- 
delities of up to 0.98 (Lanyon, Barbieri, Almeida, Jennewein, Ralph, Resch, Pryde, O'Brien, 
Gilchrist, and White (2009)). 

How are these gate fidelities determined? The technique of quantum process tomography 
was developed in order to characterize quantum processes such as quantum gates (Chuang 
and Nielsen (1997); Poyatos, Cirac, and Zoller (1997)) The basic idea of process tomography 
is to prepare, one at a time, a range of input states that span the space of allowed density 
matrices, and to perform measurements spanning the measurement space on identical copies 
of each input state. In so doing, information is obtained about how all possible input states 
map onto all possible output states. Full tomography provides a complete description of 
the process in the computational Hilbert space, so not only is it useful for determining gate 
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FIG. 13: Conceptual diagram of a partial Hong-Ou-Mandel interference embedded in a polarizing 
interferometer. The phase flip only occurs on the logical |11) term, leading to the CZ action of the 
circuit, conditional upon getting one photon in each of the control and target inputs. The beam 
splitters in the top and bottom arms balance the probability amplitudes for all logical basis states. 



fidelities but it is also useful for determining the errors that are introduced by imperfect 
gate realizations. However, while the information obtained from tomography provides a 
mathematical description of the errors in the process, parallel modelling is generally required 
to obtain a physical insight into the errors in the quantum circuit (Rohde, Pryde, O'Brien, 
and Ralph (2005)). 

The fidelity of these linear optics gates has been improved by simplifications of the optical 
ciruits and by better control of the optical modes. For example, the classical interferences 



that are required in a circuit like that in Fig. [13] can be removed by using partially-polarizing 
beam splitters (Langford, Weinhold, Prevedel, Resch, Gilchrist, O'Brien, Pryde, and White 
(2005); Kiesel, Schmid, Weber, Ursin, and Weinfurter (2005); Okamoto, Hofmann, Takeuchi, 
and Sasaki (2005)). In this case, the polarization modes need not be separated for the non- 
classical interference to work, because the beam splitter that enables the HOM works on 
only one polarization state. Not only does this allow the classical interference visibility to 
approach unity (relative to the maximum for the beam splitter reflectivity), it also signifi- 
cantly simplifies the optical setup. The tradeoff is that the HOM condition is now set by the 
physical reflectivity of the beam splitter, rather than being tuneable by a wave plate setting 
as it is in polarizing interferometers — it is therefore susceptible to manufacturing errors. 
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However, it has been noted that the gate fidelity is relatively insensitive to imperfections 
in the BS reflectivity (Ralph, Langford, Bell and White (2002)). Additionally, the use of 
guided-mode optics at the input and output of the gates has improved nonclassical mode 



matching, a theme that will be explored further in subsection VII D below. 

Internal ancilla gates, where additional photons are used in the gate operation itself (more 
in line with the original KLM suggestion) have also been demonstrated. The most popular 
of these is the design of Pittman, Jacobs and Franson (2001) (also Franson, Donegan, Fitch, 
Jacobs, and Pittman (2002)), which is based on the teleportation-based quantum computing 



scheme of Gottesman and Chuang (1999) (see section III B 1), and which uses a maximally- 
entangled photon pair as the ancilla resource. By harnessing the pre-exisiting entanglement 
in the ancilla, the gate is able to achieve a higher success probability of 1/4, with the 
trade-off of requiring both single photons and an entangled pair as inputs. In priniciple, 
the internal ancillas allow the gate to operate in a heralded fashion without detection of 
photons in the output modes, by the registration of particular photon number detections in 
the ancilla output ports. In practice, this requires high-efficiency number-resolving photon 



counters (see subsection VII A), which are not yet available. 

A simplified version of this gate, with the entangled ancilla replaced by a single photon, 
was demonstrated by Pittman, Fitch, Jacobs, and Franson (2003). Versions of the gate with 
entangled ancillas were demonstrated by Gasparoni, Pan, Walther, Rudolph, and Zeilinger 
(2004) and Zhao, Zhang, Chen, Zhang, Du, Yang, and Pan (2005). Although process tomog- 
raphy was not used to quantify the performance of these gates, they demonstrated logical 
basis fidelities of ~ 80%. Later, a version of the gate was demonstrated that replaced the en- 
tangled ancilla with a nondeterministic Bell measurement (Bao, Chen, Zhang, Yang, Zhang, 
Yang, and Pan (2007)) — this gate used the method of Hofmann (2005) to bound the gate 
fidelity in the range 0.78 — 0.88. 



As noted in section III B , one of the challenges of the KLM approach that applies to 
all of these gates is the unfavourable overheads in implementing deterministic gates from 
non-deterministic ones, even though the scheme is computationally "efficient" . Several ap- 
proaches have been described to help overcome this problem, amongst them the cluster state 
and parity state methods. 

In the cluster state method, a highly entangled state of many qubits is built up as a 
resource. Single qubit measurements on the state, coupled with feedforward operations 



41 



onto the remaining qubits, suffice to perform universal quantum computing (see section 



IV). Demonstrations of the cluster state method have been performed for cluster states 



of up to six photons (Walther, Resch, Rudolph, Schenck, Weinfurter, Vedral, Aspelmeyer, 
and Zeilinger (2005); Prevedel, Tame, Stefanov, Paternostro, Kim, and Zeilinger (2007); 
Lu, Zhou, Guehne, Gao, Zhang, Yuan, Goebel, Yang, and Pan (2007); Chen, Li, Qiang, 
Chen, Goebel, Chen, Mair, and Pan (2007); Tokunaga, Kuwashiro, Yamamoto, Koashi, 
and Imoto (2008); Kiesel, Schmid, Weber, Toth, Guhne, Ursin, and Weinfurter (2005)), 
and also with cluster states of multiple qubits using more than one qubit per photon (by 
using multiple degrees of freedom on a single photon, for example — Vallone, Pomarico, Mat- 
aloni, De Martini, and Berardi (2007)). Although this latter approach is not scaleable, it 
may provide a platform for small-scale tests of information protocols beyond what can be 
achieved with single-qubit-per-photon encondings alone. As well as demonstrating the mea- 
surement operations on cluster states, feedforward operations have also been demonstrated 
(Prevedel, Walther, Tiefenbacher, Bohl, Kaltenbaek, Jennewein, and Zeilinger (2007); Val- 
lone, Pomarico, De Martini, and Mataloni (2008)), with fidelities of > 95% and feedforward 
operation times of order 150 ns — mostly limited by the speed of the detection electronics 
and the switching electronics, which has to switch the ~ kV supply for Pockels cells. In 
future generations, one imagines using fiber or waveguide electro-optic modulators which 
can have sub-nanosecond switching times. 

Experimentally demonstrating that the measurement and feedforward operations actually 
work is an important proof-of-principle verification of the scheme. Equally important is 
demonstrating the manufacture of cluster states. The most efficient scheme presently known 
is that of Browne and Rudolph (2005), which uses polarizing beam splitters and photon 
detection to forge links between entangled states of photons. Once these links have been 
established, the resulting state is larger than any of the input states. Present demonstrations 
of cluster state generation have not used this scheme in its fullest sense, instead relying 
on postselection of certain measurement results in quantum interference between entangled 
pairs (e.g. Walther, Resch, Rudolph, Schenck, Weinfurter, Vedral, Aspelmeyer, and Zeilinger 
(2005); Lu, Zhou, Guehne, Gao, Zhang, Yuan, Goebel, Yang, and Pan (2007); Kiesel, 
Schmid, Weber, Toth, Guhne, Ursin, and Weinfurter (2005)). Because both techniques rely 
on the same interference effect, the postselected technique is a good representation of the full 
model for cluster state generation. The standard cluster state growth technique requires the 
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use of high-efficiency sources and detectors, which are presently still under development — see 
subsections |VIIA[ |VII B 2| below. 

Yet another class of linear optics gates uses pre-existing entanglement in a second degree 
of freedom to power the two-qubit operation. An example of this is the gate of Sanaka, 
Kawahara, and Kuga (2002), in which pre-existing time-energy entanglement from a spon- 
taneous parametric downconversion source may be converted into polarization entanglement 
using an optical interferometer. By controlling the initial polarization states of the photons, 
a controlled-NOT operation between the polarization qubits was performed. This scheme is 
expandable, in principle, to multi-qubit gates (Gong, Guo, and Ralph 2008) or small scale 
circuits by generating multi-qubit entanglement in the other degree of freedom. 



B. Circuits and protocols using linear optics gates 

A variety of gates and protocols have been demonstrated using the various linear op- 
tics techniques discussed so far. These include: realizations of two-qubit entangling gates 
such as the CNOT (O'Brien, Pryde, White, Ralph, Branning (2003); Pittman, Fitch, Ja- 
cobs, and Franson (2003); Gasparoni, Pan, Walther, Rudolph, and Zeilinger (2004); Zhao, 
Zhang, Chen, Zhang, Du, Yang, and Pan (2005)) or CZ (Langford, Weinhold, Prevedel, 
Resch, Gilchrist, O'Brien, Pryde, and White (2005); Kiesel, Schmid, Weber, Ursin, and 
Weinfurter (2005); Okamoto, Hofmann, Takeuchi, and Sasaki (2005)); basic error encoding 
and detection (Prevedel, Tame, Stefanov, Paternostro, Kim, and Zeilinger (2007); Lu, Gao, 
Zhang, Zhou, Yang, and Pan (2008); O'Brien, Pryde, White, and Ralph (2005); Pittman, 
Jacobs, and Franson (2005)); realizations of simple quantum algorithms such as Deutsch's 
algorithm (Tame, Prevedel, Paternostro, Boehi, Kim, and Zeilinger (2007)); Grover's algo- 
rithm for small numbers of qubits (Kwiat, Mitchell, Schwindt, and White (2000); Walther, 
Resch, Rudolph, Schenck, Weinfurter, Vedral, Aspelmeyer, and Zeilinger (2005); Chen, Li, 
Qiang, Chen, Goebel, Chen, Mair, and Pan (2007)); a compiled version of Shor's algo- 
rithm for factoring 15 into its prime factors (Lanyon, Weinhold, Langford, Barbieri, James, 
Gilchrist, and White (2007); Lu, Browne, Yang, and Pan (2007)); a demonstration of the 
quantum phase estimation algorithm (QPEA) (Lanyon, Whiteld, Gillet, Goggin, Almeida, 
Kassal, Biamonte, Mohseni, Powell, Barbieri, Aspuru-Guzik and White (2009)); using po- 
larization qubits, for applications in quantum chemistry (Aspuru-Guzik, Dutoi, Love and 
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Head-Gordon (2005)) [3]; simulations of anyonic statistics and braiding (Lu, Gao, Guehne, 
Zhou, Chen, and Pan (2009); Pachos, Wieczorek, Schmid, Kiesel, Pohlner, and Weinfurter 
(2007)); investigations of quantum computing operations with no entanglement (Lanyon, 
Barbieri, Almeida, and White (2008)); quantum games (Prevedel, Stefanov, Walther, and 
Zeilinger (2007)); counterfactual quantum computation (Hosten, Rakher, Barreiro, Peters 
and Kwiat (2006)); demonstration of more complex logic gates (such as the three-qubit Tof- 
foli gate and the controlled-arbitrary-unitary gate — Lanyon, Barbieri, Almeida, Jennewein, 
Ralph, Resch, Pryde, O'Brien, Gilchrist, and White (2009)); and more. 

Additionally, linear optical CNOT gates and cluster states have enabled experimental 
investigations of fundamental quantum physics (Pryde, O'Brien, White, Ralph, and Wise- 
man (2005); Pryde, O'Brien, White, and Bartlett (2005); Walther, Aspelmeyer, Resch, and 
Zeilinger (2005)) and new quantum measurements (including quantum nondemolition mea- 
surements and arbitarary strength measurements on flying qubits (Pryde, O'Brien, White, 
Bartlett, and Ralph (2004); Ralph, Bartlett, O'Brien, Pryde, and Wiseman (2006)), and 
entangling measurements (Langford, Weinhold, Prevedel, Resch, Gilchrist, O'Brien, Pryde, 
and White (2005); Walther and Zeilinger (2005))). 

These results have demonstrated that optics is a suitable technology for performing quan- 
tum information processing applications. The outstanding challenge is to conquer the various 
challenges to scalability both in terms of resource usage to overcome non-determinism, and 
obtaining fault tolerance. 

The current line of experimental research is to take a two-pronged approach: increasing 
the number of qubits and the sophistication of the optical circuits and algorithms; and 



improving the performance of auxilliary components (see section VII). As the performance 
of these components improves, their incorporation into LOQC circuits will increase. 



C. Linear optics, field encodings 

Our discussion so far has only considered photonic LOQC. Although not yet as advanced, 
development has also been progressing in the area of linear optical quantum computing using 
field encodings. In particular, there has been significant emphasis on coherent state quantum 
computing, largely focussing on the generation of the CSS (coherent state superposition) 
resource states. 
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Several groups have demonstrated close approximations to the CSS (see VII B 3), based 
on subtraction of a photon from a squeezed vacuum state to generate a close approxima- 
tion of an "odd cat" — a CSS with only odd photon number terms in the number-state 
expansion. These types of CSS have been demonstrated for both continuous states of light 
(Neergaard-Nielsen, Nielsen, Hettich, Molmer, and Polzik (2006); Wakui, Takahashi, Fu- 
rusawa, and Sasaki (2007)) and for fields in single short (typically ~ picosecond) pulses 
(Ourjoumtsev, Tualle-Brouri, Laurat, and Grangier (2006)). Using these approaches, fideli- 
ties of ~ 70% (and upwards) with the ideal cat state have been achieved for states with an 
amplitude of ~ 1. Larger, squeezed cat states, with effective amplitudes of ~ 1.6 have been 
created using conditional homodyne detection of a two-photon state (Ourjoumtsev, Jeong, 
Tualle-Brouri and Grangier 2007). Other interesting states such as "even cats" have also 
been demonstrated (Takahashi, Wakui, Suzuki, Takeoka, Hayasaka, Furusawa, and Sasaki 
(2008)). Although actual gate operations employing these resource states have not yet been 
performed, preparation of necessary entangled states, such as the Bell-cat state and \Z e ) has 
been demonstrated (Ourjoumtsev, Ferreyrol, Tualle-Brouri, and Grangier (2009)). 

Cluster-state quantum computing has also been explored in the continuous-variables 
regime, with preliminary experiments based on use of QND-like beam splitter circuits for 
building cluster states (Yukawa, Ukai, Loock, and Furusawa (2008); Yoshikawa, Miwa, Huck, 
Andersen, Loock, and Furusawa (2008)), as well as plans to build frequency-comb cluster 
states using strongly squeezed light in multiple frequency modes (Pysher, Bloomer, Pfister, 
Kaleva, Roberts, and Battle (2008); Menicucci, Flammia, and Pfister (2008)). This latter 
field is in its early days. 

Although perhaps not the presently preferred scheme for optical quantum computing, 
the ability to make single-rail qubits in the |photon number) G {|0), |1)} subspace has also 
been demonstrated. Again, the generation of these field-encoded qubits progresses using 
a combination of techniques from continuous and discrete quantum optics — squeezing and 
photon counting (Babichev, Brezger, and Lvovsky (2004); Lvovsky and Mlynek (2002)). 
However, the full range of quantum operations has not yet been demonstrated with these 
states. 
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D. Nonlinear optical quantum computing experiments 

To date, there have been very few demonstrations of optical quantum computing elements 
based on nonlinear interactions. Generally speaking, the approach employed for the existing 
experiments has been either to amplify the nonlinearity associated with a single atom (e.g. 
using a cavity), or to employ some weak nonlinearity amplified by the use of many atoms. 

Perhaps the best-known experiment in the former category is that of Turchette, Hood, 
Lange, Mabuchi, and Kimble (1995), who used an atom in a cavity to demonstrate a con- 
ditional birefringent phase shift of ~ 16° per intracavity photon, with a weak coherent 
state probe. This experiment was a highly impressive feat of experimental optical quan- 
tum science, but it has proved challenging to increase the phase shift to larger values due 
to practical issues. Recently, the group of Vuckovic has demonstrated similar cavity QED 
experiments using the compact configuration of quantum dots in photonic crystal cavities 
(Englund, Fushman, Faraon, and Vuckovic (2009)). Using this technique, phase shifts of 
up to 0.167T radians have been observed (Fushman, Englund, Faraon, Stoltz, Petroff, and 
Vuckovic (2008)) at the single-photon level, also using a weak coherent beam. A host of 
other experiments have been performed addressing the nonlinearity available in the strong 
coupling regime. Some of these include: the observation of the photon blockade effect 
(Birnbaum, Boca, Miller, Boozer, Northup and Kimble (2005)); strong coupling with mi- 
crotoroid cavities (Aoki, Dayan, Wilcut, Bowen, Parkins, Kippenberg, Vahala and Kimble 
2006); two-photon dressed states (Schuster, Kubanek, Fuhrmanek, Puppe, Pinkse, Murr 
and Rempe (2008)); and strong coupling at microwave frequencies (Brune, Hagley, Dreyer, 
Maitre, Maali, Wunderlich, Raimond and Haroche 1996; Gleyzes, Kuhr, Guerlin, Bernu, 
Deleglise, Hoff, Brune, Raimond and Haroche 2007). 

Another proposed technique for generating large nonlinearities is electromagnetically in- 
duced transparency, where the application of a pump field can be used to cause a phase shift 
on another optical field (Schmidt and Imamoglu (1996)). Although such nonlinear phase 
shifts have not been demonstrated with single photons, promising low-field demonstrations 
have been made (Kang and Zhu (2003)). Even weak nonlinearities may be able to help 
realize quantum computer gates (Nemoto and Munro (2004)). 

Recently, other nonlinear ideas have been explored. Franson et al. has shown theoretically 
that it is possible to use the two-photon absorption in a suitable atomic ensemble to provide 
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a weak, Zeno-like measurement that suppresses the known failure mode of photonic linear 
optics approaches - moving out of the computational code space and generating states with 



two photons in the same mode (see section III A 2). Although logic has not yet been demon- 
strated using this scheme, several indicative experiments have been performed, including 
low-intensity two-photon absorption experiments using rubidium vapour and guided-mode 
optics (Hendrickson, Pittman, and Franson (2009)). 



VII. AUXILIARY COMPONENTS 



Demonstrations of optical quantum logic, and small algorithms, can be achieved with 
technology that is presently available. The ability to scale to larger problems will require 
efficient production and detection of single photon (or other highly quantum) states — a 
major challenge. In this section, we discuss the progress towards high-efficiency sources and 
detectors, as well as some of the other technologies which will likely play a part in larger-scale 



optical quantum computing implementations [I]. Fig. 14 provides a graphical overview of 
how some of the different components may fit together to form part of a large-scale optical 
quantum computer. 



A. Detectors 



The silicon avalanche photodiodes that serve as detectors in most present-day experiments 
have a quantum efficiency of about 50 — 75%, depending on wavelength and the manufacture 
of the individual device. Furthermore, they act as "click" or "no-click detectors" , meaning 
that a positive signal indicates the detection of at least one photon, but with no ability to 
assign photon number from a click. 

Although the exact detector requirements vary from scheme to scheme, OQC protocols 
generally require that the efficiency be close to unity (see section [V] for a discussion of just 
how close), and with at least some number-resolving capability (e.g. the ability to distinguish 
0, 1 and 2 photon events from one another). Other desirable properties include high speed 
operation (in order to detect many photons per second) and low dark counts (in order 
to distinguish real events from thermal noise in the detector). Although the commonly 
used detectors do not perform especially favourably on the first two criteria, there are new 
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FIG. 14: Components of a measurement-induced- nonlinearity-based optical quantum computer. 
High fidelity sources of single photons, Bell pairs or CSS states are required for input states and 
ancillas, and high-fidelity detectors are required for state conditioning and final detection. A 
quantum memory allows states to be stored while other operations are occurring, and feedforward 
is used to update quantum states based on the results of previous detections. Photons interact 
interferometrically in a linear optics circuit. The architecture shown is conceptual, and a full-scale 
quantum computer would involve many repetitions of blocks such as these. 



detectors that are beginning to do so. 

In terms of quantum efficiency, the best developed single photon counting detector is the 
tungsten transition-edge superconducting (TES) sensor of Lita, Miller, and Nam (2008). It 
has reached a measured quantum efficiency of ~ 95%, and it also possesses the capability 
to resolve photon numbers up to 7 per pulse. TES devices work by using a small, thermally 
isolated region of superconducting material that is temperature-stabilized such that the 
conduction is right at the boundary of superconducting and normal behaviour — a region 
of high thermal sensitivity. When photons are absorbed by the metal, the heat changes 
the its resistance in quantized steps, allowing for the photon number resolving capability. 
Because the device is bolomteric, the quantum efficiency is very high as long as the photon 
is absorbed and gives up its heat. 

Other high-efficiency, number resolving devices are also under development. Examples in- 
clude the visible-light photon counter (Takeuchi, Kim, Yamamoto, and Hogue (1999); Kim, 
Takeuchi, Yamamoto, and Hogue (1999)), which has been demonstrated to have efficien- 
cies of > 90%, as well as photon-number-resolving capability. Additionally, a wide variety 
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of other technologies are under development, including other superconductor schemes (e.g. 
Rosfjord, Yang, Dauler, Kerman, Anant, Voronov, Gol'tsman, and Berggren (2006); Miki, 
Fujiwara, Sasaki, Baek, Miller, Hadfield, Nam, and Wang (2008)), single-photon upconver- 
sion schemes (VanDevender and Kwiat (2007); Thew, Zbinden, and Gisin (2008); Albota 
and Wong (2004); Roussev, Langrock, Kurz, and Fejer (2004)), and clever uses of existing 
technologies with new back-end electronics (Fujiwara and Sasaki (2006); Kardynal, Yuan, 
and Shields (2008)). Each of these schemes address one or both of the issues of detector 
quantum efficiency and number-resolving capability. 

Continued development is required to achieve high efficiency, number resolving capability, 
low dark counts and high speed all in one device, but progress in detector technology is highly 
encouraging. 

The detectors just described are not yet commercially available, and in general are re- 
stricted to a few laboratories and projects. In parallel, a number of ideas are being im- 
plemented to increase the flexibility of existing avalanche photodiodes. Number resolving 
detectors can be simulated by multiplexing in time (Achilles, Silberhorn, Sliwa, Banaszek, 
Walmsley, Fitch, Jacobs, Pittman, and Franson (2004)) or space. Photons are split into 
different time bins or spatial modes using beamsplitters, and although this procedure is 
non-deterministic, the probability of having more than one photon per channel is low if 
the number of channels significantly exceeds the number of photons to be discriminated. 
Such detection schemes are usually employed with stardard single photon counting modules 
(SPCMs) based on avalanche photodiodes — devices that do not have a high intrinsic detec- 
tion efficiency. If the single-unit quantum efficiency is 77, then the chance of detecting TV 
photons (assuming we are in the limit where there is no more than one per channel) in a 
multichannel device is ~ i] N . With rj = 0.5 and N = 6, this overall efficiency is less than 
2%. Nevertheless, such schemes make possible experiments that may otherwise be out of 
reach, and in some cases, the use of tomographic detector characterization schemes (Lun- 
deen, Feito, Coldenstrodt-Ronge, Pregnell, Silberhorn, Ralph, Eisert, Plenio, and Walmsley 
(2009); Achilles, Silberhorn, and Walmsley (2006)) may enable intial demonstrations even 
with significantly imperfect devices. 
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B. Sources 



High-efficiency, high-fidelity sources are another key requirement of building an optical 
quantum computer. Depending on the protocol, this may be an array of single photon 
sources, Bell-pair sources or CSS sources. In each case, the desired performance is that 
the source produces exactly the required state every time. Of course, a slight amount 
of imperfection should be tolerable, and it is an ongoing problem in the theory of error 
correction for optical schemes to determine how high these tolerances can be (see section 
|V| ). For this subsection, we will simply express the goals in terms of their absolute ideal 
values. 

1. Single photon sources 

The original KLM proposal for LOQC harnessed the idea of the ideal single photon source, 
a device that, when triggered, produced one and only one photon into a desired mode with 
unit efficiency. Such a source does not yet exist. However, its development is the subject of 
a large and ongoing effort, encompassing several technological approaches. 

The initial step in developing a single photon source is identifying a quantum process 
that produces the single photon state, as opposed to some other common state such as 
a thermal state of light. Natural candidates include single atoms (Kuhn, Hennrich, and 
Rempe (2002); Darquie, Jones, Dingjan, Beugnon, Bergamini, Sortais, Messin, Browaeys, 
and Grangier (2005); McKeever, Boca, Boozer, Miller, Buck, Kuzmich, and Kimble (2004)), 
single ions (Diedrich and Walther (1987); Keller, Lange, Hayasaka, Lange, and Walther 
(2004)), single color centers (Kurtsiefer, Mayer, Zarda, and Weinfurter (2000); Brouri, 
Beveratos, Poizat, and Grangier (2000); Beveratos, Kuhn, Brouri, Gacoin, Poizat, and 
Grangier (2002)), single semiconductor quantum dots (Michler, Kiraz, Becher, Schoenfeld, 
Petroff, Zhang, Hu, and Imamoglu (2000); Noda, Chutinan and Imada (2000); Santori, 
Pelton, Solomon, Dale, and Yamamoto (2001); Moreau, Robert, Gerard, Abram, Manin, 
and Thierry- Mieg (2001); Santori, Fattal, Vuckovic, Solomon, and Yamamoto (2002); Yuan, 
Kardynal, Stevenson, Shields, Lobo, Cooper, Beattie, Ritchie, and Pepper (2002); Englund, 
Fushman, Faraon, and Vuckovic (2009)) and possibly other naturally quantized individual 
systems which will only emit one quantum of radiation after excitation. Additionally, en- 
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semble or bulk-material approaches, conditioned on certain herald events, can be used as a 
source of single photons, albeit not a triggered one. Examples in this latter category include 
heralded spontaneous parametric downconversion (Hong and Mandel (1986); Pittman, Ja- 
cobs, and Franson (2002(b)); Pittman, Jacobs, and Franson (2005)) and four- wave mixing 
(Fulconis, Alibart, Wadsworth, and Rarity (2007); Li, Voss, Sharping, and Kumar (2005)), 
and the so-called DLCZ ensemble technique (Kuzmich, Bowen, Boozer, Boca, Chou, Duan, 
and Kimble (2003); Laurat, Riedmatten, Felinto, Chou, Schomburg, and Kimble (2006)). 

Since producing more than one photon is an obvious form of error, the quantum optical 
second-order correlation function — which can be used to identify states with more than 
one photon produced — is used to characterize the sources. The best single photon sources 
reported have g^ 2 \0) on the order of a percent, e.g. Vuckovic, Fattal, Santori, and Solomon 
(2003), which is substantially lower than the value g 2 (0) = 1 expected for a coherent state, 
for example. In many prototype single photon sources, much of the remaining 2-event signal 
may be attributed to contributions from the single photon and either an environmental 
background photon, or a thermal dark count in the detector. 

A more challenging problem for single photon sources is the issue of collection efficiency. 
Even if only one photon is generated, it must be reliably inserted into the desired spatial 
mode at each and every trigger event. In practice, this is remarkably difficult. Sources 
based on spontaneous emission suffer the problem that their natural emission is into An 
steradians, and collecting a sizeable fraction (ideally all) of this emission is challenging. 
A potential solution is to place the emitter in an optical cavity. Many cavity types have 
been employed, including Bragg stacks and photonic crystals for quantum dots, Fabry-Perot 
cavities for atoms and ions, and whispering-gallery-mode resonators in a variety of systems. 
Although these can, in principle, increase the collection efficiency to close to unity (Noda, 
Fujita and Asano (2007)), high degrees of coupling to the cavity (potentially close to 100%, 
e.g. Englund, Faraon, Zhang, Yamamoto, and Vuckovic (2007)) have not yet lead to high 
outcoupling efficiencies in practice. In the case of inefficient collection, one is faced with the 
problem that instead of having a single photon at each and every trigger event, the vacuum 
state is sometimes present instead. 

Heralded schemes such as spontaneous parametric downconversion and the DLCZ scheme 
are designed for more directional emission, so that the collection efficiency problem, in prin- 
ciple, is greatly reduced. Using these schemes, inferred single photon collection efficiencies of 
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83% (Pittman, Jacobs, and Franson (2005)) and 50% (Laurat, Riedmatten, Felinto, Chou, 
Schomburg, and Kimble (2006)) have been measured respectively. 

The final, and equally critical, criterion for single photon sources is the indistinguishabil- 
ity of the photons produced, both from a single source or from different elements in an array 
of SPSs. This indistinguishability is critical for achieving high-fidelity nonclassical interfer- 
ence, which is a key component of nearly all optical schemes. In some cases, moderate- to 
high-visibility quantum interference has already been measured for two photons from inde- 
pendent sources (e.g. (Beugnon, Jones, Dingjan, Darquie, Messin, Browaeys, and Grangier 
(2006); Kaltenbaek, Blauensteiner, Zukowski, Aspelmeyer, and Zeilinger (2006); Maunz, 
Moehring, Olmschenk, Younge, Matsukevich, and Monroe (2007); Mosley, Lundeen, Smith, 
Wasylczyk, U'Ren, Silberhorn, and Walmsley (2008); Sanaka, Pawlis, Ladd, Lischka, and 
Yamamoto (2009)). Distinguishability can be introduced in several ways — key examples 
include: the timing jitter (uncertain emission time) of spontaneous emission sources; differ- 
ent center frequencies of independent sources; spectal distinguishability introduced through 
mixture from non-transform limited sources; and the natural entanglement in energy-time of 
SPDC sources. It should be noted, however, that solutions to all of these problems exist in 
principle, and some have been demonstrated in practice. For instance, with careful spectral 
engineering it is possible to remove the frequency entanglement in SPDC sources without 
requiring filtering that would reduce efficiency (Mosley, Lundeen, Smith, Wasylczyk, U'Ren, 
Silberhorn, and Walmsley (2008)). 

2. Bell-pair sources 

Some optical quantum computing schemes, such as certain cluster-state proposals (e.g. 
Browne and Rudolph (2005)), require maximally-entangled photonic qubit pairs (Bell pairs) 
rather than single photon sources. Having access to pre-existing entanglement of this kind 
simplifies the operations required in implementing LOQC. 

Generating triggered, or even heralded, entangled pairs is difficult. One tends to think 
of suitably phase-matched SPDC as naturally producing entangled pairs (Kwiat, Mattle, 
Weinfurter, Zeilinger, Sergienko, and Shih (1995)), but these are generated randomly and 
there is far from any guarantee that one and only one pair will be produced at each pump 
pulse — rather, the pairs are Poisson-distributed. Nevertheless, SPDC can produce entan- 
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glement with high fidelity, conditional on a pair being present — such sources are useful in 
coincidence experiments. A number of sources have been developed that produce highly en- 
tangled states with high flux (Altepeter, Jeffrey, and Kwiat (2005); Fedrizzi, Herbst, Poppe, 
Jennewein, and Zeilinger (2007)). 

The most successful schemes to date for generating triggered entangled pairs are based 
on semiconductor quantum dots. This involves the production, through pumping, of a 
biexciton state which can decay via several indistinguishable paths to produce a pair of 
polarization-entangled photons (Akopian, Lindner, Poem, Berlatzky, Avron, Gershoni, Ger- 
ardot, and Petroff (2006); Young, Stevenson, Atkinson, Cooper, Ritchie, and Shields (2006)). 
The challenge of this approach is keeping the emitted photons from being distinguishable 
by other means, such as by slight difference in frequencies that arise due to splittings of 
the intermediate exciton levels. As with other photon sources, collection efficiency is still 
problematic, although similar solutions as those proposed for SPSs should also be viable. 

Recently, a triggered Bell pair source using an atom in a cavity has been demonstrated, 
with the output state demonstrating a fidelity of 0.9 with the singlet Bell state (Weber, 
Specht, Mueller, Bochmann, Muecke, Moehring and Rempe (2009)). 



3. CSS sources 



For CSQC, the required optical resources are coherent states and coherent state super- 
positions (CSSs). The former is easily generated on demand by using an appropriately 
stabilized laser or above-threshold parametric oscillator. The latter, being a fragile non- 
Gaussian state, is not surprisingly somewhat more difficult to generate. The generation of 
CSSs has already been covered in some detail in subsection |VI C above. 

There are several areas for active research in developing CSS states. One limitation of 
present generation of sources is that they are heralded, rather than triggered. The CSS 
is generated when the photon detector fires. However, because of both the inefficiency of 
photon counters and the uncertainty in splitting off a photon using the beam splitter, this 
event does not occur on every pulse (for example). Another problem to be overcome with 
CSS sources is the loss of fidelity due to inefficiency in the circuit. This introduces vacuum 
noise that decreases the fidelity of the state. 
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4- From heralded to triggered sources. 

Many of the schemes for generating single photon (or other resource) states for optical 
quantum computing suffer from being nondeterministic, either in principle or in practice. 
In the latter case, this is often a consequence of the fact that the outcoupling efficiency is 
not 100%. As long as the schemes are heralded, however, this does not have to be a show- 
stopper. Several groups are working on techniques to turn heralded sources into triggered, 
on-demand sources. 

The basic idea of most of these approaches is to use an array of parallel heralded sources 
and switching circuitry to bring the probability of getting a single event very close to unity 
(Migdall, Branning, and Castelletto (2002); Pittman, Jacobs, and Franson (2002(b))). Be- 
cause the probability of not getting any events decreases exponentially with the number of 
sources in parallel, the scheme can be very efficient in principle. In practice, sources of error 
such as dark counts in the heralding detectors, switch loss and timing considerations need 
to be addressed, and work is continuing in these areas. 

C. Memory 

At times during a quantum computation, quantum information must be stored in memory. 
A simple example of this in LOQC is the requirement to hold a qubit while a feedforward 
operation on the state is triggered and implemented. The basic requirements of a memory 
are that it has high (ideally unit) fidelity, that the hold time be suitably long, and that the 
information can be switched in and out on demand. 

Photons — and other states useful for optical quantum computing — have spatiotemporal 
structure, and so it is necessary to design a memory with sufficient bandwidth and physical 
dimensions to accommodate the optical modes of interest. The simplest memory is the 
optical delay line, which consists of a free-space or fiber path length to store (or delay) 
the light by a fixed amount (Pittman, Jacobs, and Franson (2002); Prevedel, Walther, 
Tiefenbacher, Bohl, Kaltenbaek, Jennewein, and Zeilinger (2007)). While this is a simple, 
potentially high-bandwidth, and relatively high-fidelity solution, the basic delay line is also 
inflexible in that the memory is not switchable - for maximum flexibilty one wishes to be 
able to decide the length of time that the light is held in memory after it is stored. 
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A more sophisticated version of the delay line is the storage loop, in which light is sent 
around a loop such that once on each pass, it passes a switch which can be flipped to switch 
it back into the circuit (Pittman and Franson (2002)). In this case, the storage time is not 
arbitrary, but is rather a multiple of the loop's single round trip time. One of the major 
practical challenges of this type of memory is the loss through the switch, even when in the 
passive condition, which is experienced with each pass, making the chance of retaining a 
photon for many loop cycles small. 

Perhaps the most flexible memory, in principle at least, is that promised by atomic 
ensembles. A variety of techniques have been proposed to store light in these systems, but 
the feature common to all is that the optical state is transferred into a quantum state of a 
collection of atoms — often a spin-wave in the ensemble — which is later switched (on demand) 
back to the optical state. 

Although several schemes exist for using atomic ensembles, perhaps the best-known are 
"stopped light" techniquesjS] using electromagnetically-induced transparency (EIT) (Chane- 
liere, Matsukevich, Jenkins, Lan, Kennedy, and Kuzmich (2005); Eisaman, Andre, Massou, 
Fleischhauer, Zibrov, and Lukin (2005); Appel, Figueroa, Korystov, Lobino, and Lvovsky 
(2008); Choi, Deng, Laurat, and Kimble (2008); Hetet, Buchler, Gloeckl, Hsu, Akulshin, 
Bachor, and Lam (2008)), and what is variously known as GEM (gradient echo memory) or 
CRIB (coherent reversible inhomogeneous broadening) (Hetet, Longdell, Alexander, Lam, 
and Sellars (2008); Tittel, Afzelius, Cone, Chaneliere, Kroll, Moiseev, and Sellars (2008)). 

EIT stopped light uses the slow light medium created by a narrow transparency window 
to compress the light into the medium, and an adiabatic switching of the control field 
captures the wavefunction in the atomic state of the ensemble. GEM and CRIB work 
by absorptively creating an atomic coherence stored amongst the atoms in the medium. 
By globally manipulating the atomic coherence — specifically, by switching detunings — the 
optical quantum state can be recovered. The interaction of off-resonant light with spin- 
polarized ensembles has also been used to demonstrate quantum optical storage (Julsgaard, 
Sherson, Cirac, Fiurasek, and Polzik (2004)). 

What is common to these techniques, in general, is that they are low bandwidth. For 
example, the EIT typically produces a delay for light in a ~MHz bandwidth, a similar 
bandwidth as for a preliminary CRIB demonstration (Hetet, Longdell, Alexander, Lam, 
and Sellars (2008)). This should be contrasted with the typical terahertz bandwidth of 
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SPDC. However, as has been noted, SPDC may not be the ultimate choice for a SPS, and 
even if it is, it is possible to produce narrow bandwidth SPDC sources which might be 
more suitable for working with this type of memory (e.g. Haase, Piro, Eschner, and Mitchell 
(2009)). Additionally, improvements in materials development (such as in the solid-state 
systems) might allow for wider memory bandwidths. 

Two requirements for a memory are that one can achieve a suitably long delay time, 
and that the fidelity of the output state, with respect to the input, is high. This latter 
criterion is sometimes broken up into the storage efficiency and the conditional fidelity. 
In the case of a single photon, for example, this would be the probability of getting a 
photon out for each photon sent in, and the fidelity of that output photon's state with 
the input state. Storage efficiencies of ~ 15% been achieved in quantum memories (Choi, 
Deng, Laurat, and Kimble (2008); Appel, Figueroa, Korystov, Lobino, and Lvovsky (2008); 
Hetet, Longdell, Alexander, Lam, and Sellars (2008)), with the possibility of making this 
much higher — indeed, approaching unity in principle. Delay times are largely limited by 
coherence properties of the atomic media used for storage, and range from ~ns to ~ /is, 
with the possibility of adapting second-timescale classical storage (Longdell, Fraval, Sellars, 
and Manson (2005)) to quantum memories in the future. 

D. Integrated Optics 

In the long term, no one expects a large-scale optical quantum computer, comprising 
many thousands of gates, to be constructed from bulk components laid out on optical tables 
in a laboratory. As well as the alignment instability, such a quantum computer would take 
up an enormous amount of space! A more reasonable proposition is to have hardwired 
optical circuits, possibly on the micro-scale, using some form of integrated optics. As well 
as the obvious benefit in size and stability, such circuits should also simplify mode-matching 
operations that are central to achieving high-quality classical and non-classical interference. 

The two most obvious forms of guided optics are fiber optics and integrated optics — the 
latter is usually considered to mean planar waveguides or something written into or onto 
bulk material. Although there have been quite a number of examples of optical quantum in- 
formation protocols in optical fiber, especially in regard to quantum key distribution (Gisin, 
Ribordy, Tittel, and Zbinden (2002)), there have not been many predominantly fiber im- 
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plementations of quantum computing gates. Some notable demonstrations include "plug 
and play" fiber and free space modules (Pittman, Fitch, Jacobs, and Franson (2003)) and 
full fiber implementations (Clark, Fulconis, Rarity, Wadsworth, and O'Brien (2008)) that 
include a fiber-based photon source. 

A recent development has been the use of integrated optics for quantum logic. The 
O'Brien group has demonstrated the nondeterministic CNOT gate of Ralph, Langford, Bell 
and White (2002) using planar waveguide circuits (Politi, Cryan, Rarity, Yu, and O'Brien 
(2008)). One of the properties of standard planar waveguides is that single-polarization 
operation is exceedingly preferred, so that a dual-rail spatial mode encoding is employed, 
where superpositions are between the occupancy of two spatial paths defined by waveguides. 
The key elements of such an encoding are beam splitters, phase shifters, and interferometers 
built from these components. To date, the ability to construct and utilise beam split- 
ters with suitable ratios has been demonstrated, as has the ability to make tunable phase 
shifters using resistive heating of one of the interferometer arms. A future requirement will 
be fast phase shifters for feedforward operations (Prevedel, Walther, Tiefenbacher, Bohl, 
Kaltenbaek, Jennewein, and Zeilinger (2007)). The widespead use of electro-optic modu- 
lators in telecommunications waveguide technology suggest that this may be achievable in 
quantum optics devices as well. 

Another promising technique for building optical waveguide circuits is the direct write 
technique, in which a high-power laser is used to write circular waveguide below the surface 
of some material, generally a glass (Marshall, Ams, and Withford (2006)). The advantage 
of this technique is that it can be used to generate three-dimensional circuits, which allows 
optical paths to easily cross. Preliminary demonstrations with this technology have achieved 
high visibility nonclassical interference for two-photon and multi-photon events (Marshall, 
Politi, Matthews, Dekker, Ams, Withford, and O'Brien (2009)). 

An outstanding problem for the application of waveguide technologies is the insertion loss 
of the waveguide circuits, and of specialized components (such as electro-optic devices). The 
first problem may be solved by introducing sources and detectors directly into the waveguide 
environment, and the development of fiber-based sources is already a step in that direction. 
Additionally, work is in progress towards the implementation of adaptive optics waveguide 
coupling schemes (Kumar, Kwiat, Migdall, Nam, Vuckovic, and Wong (2004)), in which the 
mode pattern from an SPDC source may be converted into the mode pattern corresponding 
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to waveguide propagation. 



VIII. CONCLUSION AND SUMMARY 

In this chapter, we have examined the potential of optics for realizing a quantum com- 
puter. Quantum information can be encoded on light and can be carried, manipulated, 
entangled and measured with high precision. Both photonic encodings — where the informa- 
tion is carried on a binary degree of freedom such as polarization — and field encodings — with 
information encoded on different field states — are possible. As a sign of their utility in quan- 
tum information science, both types of encoding have been successfully deployed in quantum 
key distribution protocols (Poppe, Peev, Maurhart 2008). 

Both linear and nonlinear strategies have been considered for implementing universal 
gate sets. In the non-linear approaches, very strong optical non-linearities are proposed 
for use in-line, to interact optical qubits with one another. In the linear approaches, off- 
line non-linearities, in the form of state production and measurement, are used to add 
measurement-induced non-linearity into a linear optical network. Although proposals ex- 
ist for all combinations of strategies and encodings, the most advanced experimental gate 
demonstrations so far have been performed using the linear approach and photonic encoding. 

It is possible, in principle, to obtain fault-tolerant operation with both particle and field 
encodings. Threshold estimates have been generated for several linear strategies, as well as 
one nonlinear one, using a generalized Steane code. A general trend can be identied whereby 
higher thresholds tend to lead to higher resource overheads and vice versa, suggesting a 
trade-off between the precision of the physical operations and the number required. A new, 
high threshold, efficient fault tolerant protocol based on 3-D cluster states has recently 
been developed by Raussendorf and Harrington (2007) that appears particularly well suited 
to optical architectures (Devitt, Fowler, Stephens, Greentree, Hollenberg, Munro, Nemoto 
2008). Future work is likely to focus on the optimal encoding and gate types for these kinds 
of protocols. 

A large-scale optical quantum computer will require specialized sources, detectors, 
switches and circuits, optical networks and memories. Each of these is presently under 
development, with many different approaches being pursued. While some of these opti- 
cal technologies have already demonstrated performance levels close to the those required, 



58 



significant improvements are still necessary in some areas to make large-scale quantum com- 
puting possible. Encouragingly, progress seems to be rapid and there are no in-principle 
reasons why the required performance levels cannot be achieved. 

There are other directions in optics-related quantum computing that could not be covered 
in a chapter of this length. For example, hybrid optical/atomic or optical/solid-state systems 
may be contenders for quantum information processing applications. Optical "flying qubits" 
could act as a data bus, solving the connectivity problem in atomic or solid-state quantum 
computer architectures. Alternatively we might use the "standing qubits" as memory, whilst 
processing the quantum information optically. An example of experimental progress in this 
direction is the generation of entanglement between distant ions using an optical quantum 
bus and LOQC processing (Matsukevich, Maunz, Moehring, Olmschenk, and Monroe 2008). 

Of the physical systems being considered for quantum computation, optics is perhaps the 
best understood in terms of the physics of the interactions and decoherence mechanisms. 
Optics has also demonstrated an outstanding precision in operations demonstrated to date. 
The gap between the theoretical requirements and experimental demonstrations, while large, 
has been shrinking consistently due to both advances in technology and improved protocols. 
We can conclude that there appear to be no fundamental barriers to optical quantum com- 
putation and although formidable practical barriers remain, current research suggests an 
optimistic outlook for overcoming them. 
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[1] A special case is Grover's algorithm as discussed in Ralph (2006). 

[2] Measurement-induced nonlinearity is required in these schemes too, for building the cluster 
initially 

[3] The QPEA was also modified to perform photonic estimation of a classical optical phase (Hig- 

gins, Berry, Bartlett, Wiseman, and Pryde (2007)) 
[4] There are a large and growing number of experimental results in this category, and it is not 

possible to provide exhaustive references — we have chosen a representative sample 
[5] the slow light phenomenon can also be used, in principle, to make an optical quantum delay 

line 
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